Osttimors Staatspräsident Xanana Gusmão besuchte als erstes osttimoresisches Staatsoberhaupt in Juli und August 2002 Brasilien. José Ramos-Horta, nun Außenminister folgte 2004 und 2008 nochmal als Staatspräsident. Weitere osttimoresische Amtsträger in Brasilien waren 2009 Justizministerin Lúcia Lobato und Parlamentspräsident Fernando de Araújo. 2010 folgten Sozialministerin Maria Domingas Alves zur 10. Konferenz der CPLP-Arbeits- und Sozialminister und Staatssekretär für Verteidigung Júlio Tomás Pinto zum Treffen der CPLP-Verteidigungsminister. Xanana Gusmão kam als Premierminister 2011 wieder nach Brasilien und wurde als erster ausländischer Regierungschef von Brasiliens Präsidentin Dilma Rousseff empfangen. Auch Bildungsminister João Câncio Freitas war 2011 in Brasilien. 2012 nahm Präsident Ramos-Horta an der Rio+20-Konferenz teil. Marçal Avelino Ximenes, stellvertretender Bildungsminister, kam 2013 auf Arbeitsbesuch nach Brasilien. Der stellvertretende Außenminister Constâncio Pinto nahm an der zweiten Amtseinführung von Präsidentin Dilma Rousseff 2015 als Vertreter Osttimors teil.