Spread across 13 principal islands in the south-western Pacific, Vanuatu has already been battered by Cyclone Judy, which hit the capital Port Vila on Wednesday, cutting power and forcing some residents to evacuate.
The government declared the state of emergency on Friday and Prime Minister Alatoi Ishmael Kalsakau said officials were working to assess the damage, according to Radio New Zealand.
Cyclone Kevin passed over Port Vila late on Friday and was moving across the southern island province of Tafea on Saturday morning, bringing wind gusts in excess of 230km/h, according to the meteorology department.
All boats are advised to avoid going to sea, the department said.
A red alert is in effect for Tafea province, home to some 30,000 people, according to the National Disaster Management Office.
Winds are expected to weaken in the next six to 12 hours as Cyclone Kevin continues moving southeast, away from Vanuatu.
UNICEF Pacific is shipping emergency supplies to Vanuatu from Fiji to support disaster relief.
Australia on Friday said it would send a 12-person assessment team to Vanuatu along with emergency supplies such as shelters and water purification equipment.
The Royal Australian Air Force will also help with aerial damage assessments.
"The Australian Defence Force as a part of the whole-of-government effort is co-ordinating closely with the Pacific family to provide the best support possible to the Ni-Vanuatu people," Deputy Prime Minister Richard Marles said on Friday.Â