Papua New Guinea's government says Fijian workers should not be brought in to provide security on Manus Island.
42 Fijians have been hired by Paladin Solutions, the company set to take over management of new locations for refugees and asylum seekers on Manus this week.
Australia's immigration detention centre on Manus is due to close today, although hundreds of refugees are refusing to move to Manus' main town due to security fears.
PNG's Immigration Minister Petrus Thomas said recruitment of the Fijians breached provisions of the agreement between PNG and Australia that sub‑contractor jobs go to locals.
The Fijian security workers have backgrounds in peacekeeping in the Middle East.
They were farewelled last week by the Minister for Employment Jone Usamate