Ο Μπίρχοφ έπαιξε επίσης στο Ευρωπαϊκό Πρωτάθλημα του 2000 και στα Παγκόσμια Κύπελλα του 1998 και του 2002. Στον εναρκτήριο αγώνα της Γερμανίας στο Παγκόσμιο Κύπελλο του 2002 στο Σαππόρο Ντόμε την 1η Ιουνίου, σημείωσε γκολ στη νίκη με 8-0 επί της Σαουδικής Αραβίας. Έκανε την τελευταία του εμφάνιση για τη χώρα του στις 30 Ιουνίου, όταν πέρασε ως αλλαγή κατά τη διάρκεια του δεύτερου ημιχρόνου του Τελικού του Παγκοσμίου Κυπέλλου του 2002 εναντίον της Βραζιλίας, αλλά δεν μπόρεσε να βοηθήσει τους Γερμανούς να σκοράρουν στην ήττα με 0-2.