Australia's Foreign Affairs Minister is in Solomon Islands today and will travel to Vanuatu on Thursday.
Marise Payne said the trip was part of Australia's Pacific Step-up and she would meet with the prime ministers of both countries.
They would discuss collaboration on infrastructure, labour mobility and joint security projects, she said in a statement.
Gender equality, including women's safety and economic security, would also be raised.
Ms Payne will leave Vanuatu on Saturday.
She met with the newly elected Nauru President, Lionel Aingimea, on Tuesday.