In teoria puoi metterlo dove vuoi nella pagina, inizio, metà, fine.
Ma dal punto di vista pratico nel caso che hai citato io lo metto sempre prima dell'HTML e dunque prima di <html><head>... , questo mi permette anche di fare header(Location: ); senza problemi visto che non ho avuto ancora nessun output.