En diciembre de 2003, Matthäus hizo un anuncio abrupto de dejar su puesto en el Partizan sólo para seguir al día siguiente con otro contrato, como entrenador de la selección nacional de Hungría (2004/05) a la que dirigió durante 28 partidos (11 victorias, 3 empates y 14 derrotas) y se le dio la tarea de clasificación para el Mundial de 2006.