The migrants, who include two minors, have been stuck in the remote Pacific island nation since November when four people were arrested on charges of trafficking them, and are living off handouts and rations.
Details of their plight emerged last month and the government has asked its nearest high commission in Australia to verify that they are Bangladeshi.
"They will send a team to Vanuatu and begin the national verification soon," home ministry official Abu Bakar Siddique told the Thomson Reuters Foundation, saying it was a first step towards bringing them home.
