The Cambodia Daily reports that Sar Kheng told a local television station on Thursday that a delegation had just returned from Nauru where it met the applicants.
Mr Kheng says Australia had said it had four people who had volunteered for resettlement, but two of them have since decided to remain on Nauru.
He would not say when the two would arrive or why the others had changed their minds.
Cambodia has so far only resettled four refugees from Nauru under a 38 million US dollar deal between the governments of Australia and Cambodia signed last year.