The Visa You Need to Travel From East Timor To Guinea-Bissau Is
Visa FreeThis means that you do not need an extra visa to enter the country. You would just go to customs, let them stamp your passport, and you can stay for the amount of time stamped, without having to pay or register for a visa in advance.
Where is the Guinea-Bissau embassy in East Timor?