Το συμβόλαιό του με την εθνική λήγει το 2008. Η Ολλανδία έχει προκριθεί στο Ευρωπαϊκό Πρωτάθλημα του 2008 και μάλιστα ως η καλύτερη ευρωπαϊκή ομάδα (πρώτη στην κατάταξη της ΟΥΕΦΑ με βάση τα πρόσφατα αποτελέσματά της). Έχει δηλώσει την πρόθεσή του να αποχωρήσει όταν λήξει το συμβόλαιό του, παρόλο που η ολλανδική ομοσπονδία επιθυμεί να συνεχίσει και για τα προκριματικά του Παγκοσμίου Κυπέλλου 2010. Μετά το Ευρωπαϊκό πρωτάθλημα ποδοσφαίρου 2008 και την ήττα της Ολλανδίας από τη Ρωσία του Χίντιγκ στα προημιτελικά, ο Βαν Μπάστεν απολύθηκε.