Passport holders from Samoa, Vanuatu and the Federated States of Micronesia can enter Belarus for up to five days if they arrive at the international airport in Minsk.
The president of Belarus signed a decree to ease travel for a broad range of countries, including the US.
In September, neighbouring Russia signed an agreement with Vanuatu for visa-free travel.
Fiji passport holders also have visa-free access to Russia but no other such access in Europe except to Ireland.
