Вануату эмитирует собственные почтовые марки с 1980 года, а с 1982 года является членом Всемирного почтового союза. До 1888 года у архипелага не было регулярной связи ни с Австралией, ни с другими тихоокеанскими колониями. В 1888 году была открыта линия снабжения между Новыми Гебридами и Сиднеем, откуда была налажена связь как англичан, так и французов с Европой. Для оплаты пересылки корреспонденции использовались почтовые марки Нового Южного Уэльса и изредка — Франции. Марки гасились почтовыми штемпелями либо Сиднея, либо Нумеи.