Stranded in the bush with little access to food or water, some of the escapees headed south but others walked north to the Tanzanian border.
The UN Refugee Agency (UNHCR) said it had received reports that "around 600 Mozambican asylum seekers" who crossed into Tanzania had been pushed back across the border.