The statement came following his meeting with the Australian Prime Minister Anthony Albanese.
The Daily Post reports the two leaders discussed ways to strengthen ties between the countries.
Kalsakau has since announced that visa processing can be done in Vanuatu instead of Fiji.
Many ni-Vanuatu citizens have expressed concern over the need for free visa access when travelling to Australia, given the two countries' long-standing partnership.
