2003 konnte Witthaus mit dem Nationalteam gleich drei Titel gewinnen, die Halleneuropameisterschaft, die Hallenweltmeisterschaft und die Europameisterschaft. Bei den Olympischen Spielen 2004 in Athen gewann er die Bronzemedaille. Den gleichen Platz errang die Mannschaft im folgenden Jahr bei den Europameisterschaften. Bei der Weltmeisterschaft 2006 in Deutschland wurde Witthaus zum zweiten Mal Hockey-Weltmeister.