Four asylum seekers rejected by Australia have arrived in Cambodia, becoming the first to leave the Pacific island nation of Nauru under a deal that allows refugees rejected by Australia to be resettled in the Southeast Asian country.

Cambodia agreed to accept them under a 40 million Australian dollar ($32 million) four-year agreement it made with Australia last year to resettle asylum seekers held in an Australia-run detention center on Nauru.

Airport and police officials confirmed the Thursday arrival of the group, identified as two Iranian men, an Iranian woman and a Rohingya man from Myanmar.

Australian officials have faced strong criticism at home for the steep cost to taxpayers of the deal that has attracted only four takers from the hundreds of refugees on Nauru