Dopo la mancata qualificazione ai , Stam venne convocato dal C.T. Advocaat per gli Europei 2004, che vide gli olandesi uscire ancora in semifinale, stavolta contro il Portogallo. Al termine del torneo annunciò il suo addio alla Nazionale con un bilancio di 66 presenze e 3 reti.