The change was announced by the French interior minister Gerald Darmanin when he visited the Vanuatu capital on Sunday.
He said the liberalisation has come at the behest of the French president.
RNZ Pacific reports the minister said in a next step Paris will lobby the European Union to restore freedom of movement.
The restrictions were imposed because Vanuatu sells its citizenship, which raised concerns in Europe about the identity of the buyers.
