W 2004 roku Schweinsteiger rozegrał siedem meczów i strzelił dwie bramki dla reprezentacji Niemiec do lat 21, z którą wystąpił na mistrzostwach Europy juniorów. W dorosłej kadrze zadebiutował 6 czerwca tego samego roku w przegranym 2:0 towarzyskim spotkaniu przeciwko Węgrom. Następnie Niemiec razem z drużyną narodową pojechał na Euro 2004, na których podopieczni Rudiego Völlera zostali wyeliminowani już w rundzie grupowej. Pierwsze dwa gole dla reprezentacji swojego kraju Schweinsteiger zdobył 8 czerwca 2005 roku w zremisowanym 2:2 towarzyskim pojedynku z Rosją. Następnie wpisywał się na listę strzelców w dwóch meczach Pucharu Konfederacji – zwycięskim 3:0 z Tunezją oraz wygranym 4:3 przeciwko Meksykowi, który zadecydował o zdobyciu przez Niemców trzeciego miejsca.