Vanuatu and Russia have signed an agreement to allow for visa-free travel between the two countries.
According to the news agency TASS, the documents were signed by the Russian foreign minister Sergei Lavrov and his Vanuatu counterpart Bruno Leingkone in New York.
The two met on the side of the UN General Assembly where Mr Lavrov encountered representatives from 12 Pacific Island countries.
Fiji and Russia agreed to abolish visa requirements after Mr Lavrov's visit to Fiji four years ago.