1993 begann Garcia noch in der indonesischen Besatzungszeit als Journalistin für die Suara Timor Timur (STT) zu arbeiten. Als Korrespondentin war sie zudem für Kyodo News, Reuters und die BBC tätig. Bereits als Studentin war sie Aktivistin für die Freiheit Osttimors. Als es 1999 zum Unabhängigkeitsreferendum kam, arbeitete Garcia zudem für die Nichtregierungsorganisation „Kontras Timor-Timur“, die von Isabel da Costa Ferreira 1998 gegründet worden war und Osttimoresen suchte, die während der seit 1975 bestehenden Besatzung verschwunden waren. Garcia, die zu dieser Zeit das erste Mal schwanger war, wurde während ihrer Arbeit am Telefon bedroht. Nach Bekanntgabe des Ergebnisses, in dem sich die Osttimoresen für die Unabhängigkeit aussprachen, musste Garcia vor der Gewalt der pro-indonesischen Milizen nach Jakarta fliehen. Einen Tag nach Eintreffen der Internationalen Streitkräfte Osttimor (INTERFET), die wieder für Ruhe und Ordnung sorgten und Osttimor unter UN-Verwaltung stellten, kehrte Garcia bereits mit schwedischen Kollegen in ihr Heimatland zurück.