After the withdrawal of the Indonesians from East Timor in 1999, Costa worked for the United Nations Transitional Administration in East Timor (UNTAET) and became the UNHCR's representative in East Timor for eight years.