Federal police are investigating the Liberal National Party candidate for the division of Lilley in Brisbane's north after reports he was not living at the address where he enrolled.
A review of Vivian Lobo's enrolment and candidate nomination forms prompted the referral, the Australian Electoral Commission said on Sunday.
"There is concern as to whether the information provided by him regarding his residential address on these forms is false," the AEC said in a statement.
Candidate nominations will remain as formally declared in April.
"Ballot papers have been printed and distributed across the country for early voting to begin on Monday and many postal voters have already received their postal voting packs," the AEC said.
The AFP has been contacted for comment.
