Devi verificare quanti record ha recuperato la query con mysqli_affected_rows() o equivalente, secondo come ti interfacci al db (spero non con le funzioni mysql_ senza i finale), se ti dice 0 dai il messaggio che non è stato trovato niente, altrimenti mostri i riusltati.