The prime minister has accused Opposition Leader Peter Dutton of being in a “cheer squad” for people smugglers following the arrival of a boat carrying asylum seekers in remote Western Australia.

The group, reportedly from Pakistan and Bangladesh, were found on Friday near an Indigenous community close to the former West Australian church mission of Beagle Bay.

The men have since been flown to an offshore detention centre on the Pacific island of Nauru. 

Following comments from the opposition leader that the government did not support Operation Sovereign Borders, Anthony Albanese said the remarks were hindering security efforts and Mr Dutton was seeking to politicise border security.

“Peter Dutton is someone who is showing, with his overblown rhetoric and with his overreach on this issue, that he’s not interested in outcomes that are in the Australian national interest,” the prime minister told reporters in Nowra on Sunday.

“Peter Dutton needs to think very carefully about the role that he is playing, and I think it’s there for all to see whether he’s interested in the national interest, or interested in just playing politics.”

Speaking in Perth on Sunday afternoon, Mr Albanese said the issue had been resolved, Operation Sovereign Borders was still in place and “if you arrive here by boat, you will not be settled here”.

“The only person who’s out there on a cheer squad is Peter Dutton and he needs to explain how they think that the comments that he has made talking Australia down are appropriate.”

The prime minister confirmed he had spoken with Operation Sovereign Borders commander Rear Admiral Brett Sonter on Sunday, following reports three groups of boat arrivals had been found.

The commander previously said alternative narratives had the potential to be exploited by people smugglers.

But Mr Dutton doubled down on his criticism of border security, saying the government needed to be more open.

“We don’t know whether it’s one or two boats that have arrived. The prime minister himself was not aware,” he told reporters.

“So how can two boats get to the Australian mainland without being detected if the same settings were in place that we had under the coalition in Operation Sovereign Borders?

“That’s exactly what we’re seeing, it’s what the people smugglers are seeing and it’s now what the Australian people are seeing: a government that is starting to lose control again of our borders.”

Communications Minister Michelle Rowland said criticism from Mr Dutton had been damaging.

“I would be very cautionary in terms of Mr Dutton and his comments, as leading people in the Australian Border Force have said any suggestion of alternative narratives is actually harmful,” she told Sky News on Sunday.

“Operation Sovereign Borders has been operating in exactly the same way since it was introduced under the previous government, consistent with successive governments.”

Nationals leader David Littleproud said the arrivals had signalled the government was weak on border security.

“The damage is already done, you don’t get on a boat unless you’ve got something to sell to these people, and they’ve been telling them that Australia’s borders are porous,” he told Nine’s Today program.

“We need to make sure the resources are there for Border Force to intercept these people because this is dangerous. This is people’s lives at risk as well, beyond our borders.”

Opposition defence spokesman Andrew Hastie said a lack of funding for the Border Force had contributed to the issue.

“The government has ripped $600 million out of the Australian Border Force and so the question is, can we even surveil the northwest coast of Australia?” he told Sky News.