Ο φαν Ντερ Σαρ, αν και συμπεριλήφθηκε στην αποστολή της Ολλανδίας για το Παγκόσμιο Κύπελλο Ποδοσφαίρου 1994, δεν αγωνίστηκε. Το διεθνές ντεμπούτο του το έκανε στις 7 Ιουνίου 1995, με αντίπαλο την Εθνική Λευκορωσίας. Αγωνίστηκε στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 2004, στο Παγκόσμιο Κύπελλο Ποδοσφαίρου 2006, στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 2008 και στα προκριματικά του Παγκοσμίου Κυπέλλου 2010.