Швайнштайгер провёл свой первый матч в основной сборной Германии в 2004 году. Игра против Венгрии закончилась поражением немецкой сборной со счётом 0:2. После выступления на чемпионате Европы среди молодёжных команд в составе сборной Германии до 21 года Бастиан был вызван на чемпионат Европы 2004 года уже в основную сборную, однако он не смог помочь Германии пройти в плей-офф.