Children born in Australia cannot automatically become Australian citizens or Australian permanent residents, even if they have birth certificate issued in Australia. During the time of the child’s birth, at least one parent must be an Australian permanent resident or citizen for the child to get Australian citizenship.