The escape was by coincidence on the anniversary of the 1999 vote for independence from Indonesia in a referendum.
Paulo Remedios, Major Reinado's lawyer, said that Major Reinado had been worried for some time about the lack of security at the jail.