После поражения немецкой сборной в матче с Чехией на Чемпионате Европы в 2004 Хитцфельду предложили сменить на посту тренера национальной сборной Руди Фёллера. Но это предложение Хитцфельд отклонил, что вызвало всплеск недовольства и непонимания в немецких СМИ — перед чемпионатом страны Хитцфельд сам предлагал свою кандидатуру на эту должность.