RNZ reports Vanuatu's foreign minister Bruno Leingkon is travelling to Europe for talks with the European Union and bilateral talks with the French government.
Both Vanuatu and France claim the remote islands which lie to Vanuatu's south.
Mr Leingkon told parliament last month he had been invited over by the French to discuss a way forward for Matthew and Hunter on 26 January.
A spokesman for the minister Charles Lini says it is still not clear what is on the table but the issue is an important one for Vanuatu.
