Van der Sar hizo su debut internacional con la selección neerlandesa el 7 de junio de 1995, contra Bielorrusia.