Alkatiri war eine der Bewohnerinnen des Casa dos Timores in Lissabon.[2] Während der indonesischen Besatzung Osttimors (1975–1999) lebte sie mit ihrem Ehemann in Maputo. Mosambik unterstützte Osttimor und die linksorientierte FRETILIN in ihrem Bestreben nach Unabhängigkeit für die ehemalige portugiesische Kolonie. Mosambik gehörte zu den wenigen Staaten, die die Unabhängigkeitserklärung von 1975 bereits anerkannt hatten. Zahlreiche osttimoresische Dissidenten fanden im ostafrikanischen Land Zuflucht.
2002 wurde Osttimor nach drei Jahren Übergangsverwaltung der Vereinten Nationen in die Unabhängigkeit entlassen. Mosambik war das erste Land Afrikas, in dem der südostasiatische Staat eine offizielle Botschaft einrichtete. Sie wurde am 13. April 2004 durch Osttimors Außenminister José Ramos-Horta eröffnet. Marina Ribeiro Alkatiri wurde zunächst Interim-Botschafterin Osttimors, bis sie am 14. April 2009 die offizielle Ernennung[3] und am 24. Juni die offizielle Akkreditierung erhielt. Die Geschäfte der Botschaft wurden zu Beginn vom Privathaus der Alkatiris aus geführt.[4] Alkatiri war auch für Angola und die Republik Südafrika akkreditiert.[5][6]