Schweinsteiger lần đầu tiên khoác áo đội tuyển Đức vào năm 2004 trong trận gặp Hungary đồng thời góp mặt trong trận giữa Đức và Cộng hòa Séc tại Giải vô địch bóng đá châu Âu 2004. Bàn thắng đầu tiên Schweinsteiger ghi cho đội tuyển quốc gia vào lưới của Nga ngày 8 tháng 6 năm 2005. Còn bàn thắng ở giải đấu quốc tế đầu tiên là trong trận gặp Tunisia vào ngày 18 tháng 6 năm 2005 tại Confederations Cup tổ chức ở Đức.