Under the pilot scheme, a group of 300 Rohingya would be allowed to work legally in the plantation and manufacturing sectors.
Malaysia and Indonesia have vowed to turn back any boats carrying migrants that enter their waters, as the boat people crisis in the region intensifies.
Burmese refugees living in Thailand will face challenges if they are repatriated, the UN refugee agency said on Wednesday.
Film star and UNHCR special envoy Angelina Jolie visited a Karenni woman and her family at a refugee camp near the Thai-Burmese border on Friday, to mark World Refugee Day.
Burmese asylum-seekers living in Indonesia say they will continue to risk their lives and travel by boat to Australia, despite the very high chance they will never get there.
The United Nations Refugee Agency (UNHCR) looks to the Burmese government to solve the crisis involving Rohingyas Muslims being pushed out of Arakan state.