Country code: +678
Official Yellow Pages and White Pages from TVL. In English and French.
White Pages for people and businesses. Clear and simple search option by name or number (reverse search).
Basic business directory for Vanuatu. There's no keyword search and the category search doesn't work; you just need to click on any of the links and it'll give you a long list of all the businesses. It's mostly in alphabetical order (the start is a bit messy) so you'll just have to scroll through to find what you're looking for.