Reiziger estreou pela Seleção Holandesa no dia 12 de outubro de 1994, contra a Noruega. Ele jogou pelo país as Eurocopas de 1996, 2000 e 2004, e a Copa de 1998. Ele se despediu da "Oranje" depois da Eurocopa de 2004. Em dez anos de Seleção, Reiziger disputou 72 jogos e marcou um gol.