A spokesman of the Australian Department of Immigration and Citizenship said the men departed voluntarily.

"They chose not to pursue their asylum claims and no longer seek to engage Australia's protection obligations," the spokesman said.

While further transfers to the offshore processing centre on Nauru would occur in the coming weeks, it was also expected more people would choose to return to their home country voluntarily, the spokesman said.