The deportation of 24,000 Acehnese tsunami refugees in Malaysia to Nanggroe Aceh Darussalam (NAD) province will be conducted in stages, Indonesian news agency Antara quoted the Indonesian foreign ministry as saying.