Validar campo

Bom dia pessoal como to aprendendo o php ainda preciso de uma ajuda acho que seja muito simples.

Tenho esse cod:

<?php require_once("conexao.php");

if(count($_POST) > 0) {
	$nome = $_POST["nome"];
	$tel = $_POST["tel"];
	$status = $_POST["status"];
	$sql = " INSERT INTO cadrepresentante (nome, tel, status) VALUES ('".$nome."', '".$tel."', '".$status."' );";

	mysql_query($sql, $conexao);
}
?>

E quero que apareça uma mensagem se o campo estiver em branco e não grave no BD. "Favor preencher o nome" e "Favor preencher o telefone" mas quero que a mensagem fique na tela e não em forma de javascript apenas uma mensagem abaixo do formulário.

Aqui esta a outra parte do cod:

<form action="cad_representante.php" method="post">
 <legend class="titulo">CADASTRO REPRESENTANTE</legend><br >

 <label class="titulo1">Nome</label><br >
 <input type="text" name="nome"><br ><br > (precisava da mensagem aqui)

 <label class="titulo1">Telefone/Celular</label><br > (precisava da mensagem aqui)
 <input type="text" name="tel" class="tel"><br ><br >

 <label class="titulo1">Status</label> <br >
 <select name="status">
 <option value="Ativo">Ativo</option>
 <option value="Inativo">Inativo</option> </select>
 <br ><br >

 <button type="submit">Cadastrar</button> <br>
</form>

Desde já obrigado.