Первый матч Бастиана Швайнштайгера в футболке сборной Германии состоялся 6 июня 2004 года (Германия - Венгрия).
Бастиан вышел на замену на 46 минуте матча вместо Андреаса Хинкеля. Лукас Подольски вышел на поле на 76 минуте, заменив Фреди Бобича.
Тренером команды тогда был Руди Фёллер.