Вануату емітує власні поштові марки з 1980 року, а з 1982 року є членом Всесвітнього поштового союзу. До 1888 року біля архіпелагу не було регулярного зв'язку ні з Австралією, ні з іншими тихоокеанськими колоніями. У 1888 році була відкрита лінія постачання між Новими Гебріди і Сіднеєм, звідки був налагоджений зв'язок як англійців, так і французів з Європою. Для оплати пересилання кореспонденції використовувалися поштові марки Нового Південного Уельсу і зрідка - Франції. Марки гасилися поштовими штемпелями або Сіднея, або Нумеі.