 Em 24 de junho de 2002, Alexander Yakovenko Vladimirovich do Ministério das Relações Exteriores russo anunciou que, na sequência de negociações com representantes timorenses, confirmou-se que a Rússia tinha estabelecido relações diplomáticas com Timor-Leste.