Las elecciones generales se celebraron en Vanuatu el 6 de julio de 2004. La coalición VP - VNP ganó la mayor cantidad de escaños, pero no logró la mayoría, que en cambio fue improvisada por Serge Vohor de la Unión de Partidos Moderados , quien se convirtió en Primer Ministro y luego formó un gobierno de unidad nacional .
Sin embargo, después de los desacuerdos sobre el establecimiento de relaciones con Taiwan , fue removido de su cargo por una moción de censura y se sustituye por el Partido Unido Nacional de Vanuatu 's Ham Lini .