Reiziger made his debut for the Dutch national team on 12 October 1994, against Norway. He played for his country at the UEFA Euro 1996, 1998 FIFA World Cup, Euro 2000 and Euro 2004, retiring from international play after the latter.