The U.S. Pacific Tsunami Warning Center told VOA a tsunami warning is in effect for Vanuatu , the Solomon Islands and the French territory of New Caledonia .