Reiziger debuterte på det nederlandske landslaget den 12. oktober 1994 mot . Reiziger var med på landslaget i EM i 1996, VM i 1998, EM i 2000 og EM i 2004. Han trakk seg fra internasjonalt spill etter EM i 2004, men hadde døren på gløtt da han kom tilbake til PSV Eindhoven.