Código:
function valida_envia(){
//valido campos
if (document.formulario.nombre.value.length==0 || document.formulario.email.value.length==0 || document.formulario.pais.value.length==0 ||
document.formulario.fecha.value.length==0 || document.formulario.mensaje.value.length==0){
alert("Por favor, complete todos los campos.");
document.formulario.nombre.focus()
return 0;
}
document.formulario.submit();
}
no está probado puede tener algún fallo.
A ver si va asi