La risposta di 13manuel84 non funzionerà perchè un output è già stato inviato!
Devi invertire le righe

codice:
header("Refresh: 2; URL=http://www.tuosito.it");
print 'non sono presenti record per la ricerca effettuata';
E comunque, anche in questo modo, dubito che funzioni, perchè presuppongo che tu abbia già inviato qualcos altro al client.
Secondo me la soluzione migliore è un js a meno che tu non decida di utilizzare le funzioni ob_ (c'è un articolo su freephp a riguardo). Ciao!