为纪念世界上惟一的一所真正的“海底邮局”成立10周年，2013年12月11日，瓦努阿图邮政发行《瓦努阿图水下邮局10周年》纪念小型张1枚，整张图案为热带鱼与珊瑚环绕的水下邮局，时发行首日封一枚。
2003年， 瓦努阿图为吸引游客，在谢法省维拉港海德威岛(Hideaway)上开办了世界上惟一的一所真正的“海底邮局”。这海底邮局是由经过专业潜水训练的邮政人员在水下办公，寄信的人需戴上呼吸器或套上潜水衣下到三米深处投递防水明信片，然后邮局的人会在上面加盖特殊的封印。这座水下邮局离海岸有三四十米远，建在海面以下3米深的地方。要想去那里寄信，除了潜水没有其他途径。邮寄用的明信片是专门设计的防水明信片，可以去附近商店购买，一张的价格约合人民币15元。