Mozambique–Russia relations (Russian: Российско-мозамбикские отношения) date back to the 1960s, when Russia began to support the struggle of Mozambique's Marxist-oriented FRELIMO party against Portuguese colonialism. Most leaders of the FRELIMO were trained in Moscow. Diplomatic relations were formally established on 25 June 1975, soon after Mozambique gained its independence from Portugal. In June 2007, both Russia and Mozambique signed an agreement on economic cooperation. Russia has an embassy in Maputo while Mozambique has an embassy in Moscow, Russia.