The last asylum seekers to reach Australia by boat were six Chinese nationals travelling from Papua New Guinea, who landed in Saibai island in north Queensland in August of past year.
The rest are being sought after they waded through waters to make landfall when their fishing ship ran aground at the mouth of Australia's Daintree River on Sunday, The Guardian Australia reported.
Federal Member for Leichhardt Warren Entsch, whose electorate covers the area where the boat arrived, dismissed the speculation and instead said he believed the crew were illegally fishing in the area when they ran into trouble.
A boat filled with asylum seekers has run aground in crocodile-infested waters in Australia. "It'll be a hard slog, it's still quite warm in there and it'll be tough conditions for the guys", he told national broadcaster ABC. "It was determined as of that stage that all of the missing persons they were looking for. were located", he has told ABC radio.
Home affairs minister Peter Dutton said the partially sunk vessel had come from Vietnam and was the first boat of asylum-seekers to reach the country since 2014.
Julia Leu, Douglas Shire Council mayor, told the newspaper, "I am concerned about anyone who is unfamiliar with the rainforest".
He later broke it to the men that he would hand them over to the police.More news: Intel launches 8th gen Core U- and Y-Series mobile processors
"Those people if we can find them, they should be taken into custody, so to speak, and they should be sent to Nauru", Mr Ciobo told Sky News on Monday. They are blocked from resettling in Australia.
"With Peter Dutton back as Home Affairs Minister, I suspect this incursion will be dealt with swiftly and that there will be more focus on border security in North Queensland", he later posted to Facebook.
Australia has previously sent all asylum seekers who arrive by boat to offshore processing centres in Nauru and Papua New Guinea's Manus Island.
The United Nations and human rights advocates say the policy violates the 1951 Refugee Convention of which Australia is a signatory.
Mr Dutton said those detained will be "deported from our country at the first available opportunity", adding the boat's arrival showed people smuggling remains a concern for officials.
About 15 members of the sunken fishing trawler are already on their way back to Vietnam, with Border Force questioning the two men caught today over their involvement in a possible people smuggling network.
If the boat was carrying asylum-seekers, it would be the first time in four years that such a vessel has reached Australian shores.