Với 121 lần khoác áo ĐTQG, Mueller cùng với Bastian Schweinsteiger xếp thứ 4 trong tốp những cầu thủ chơi nhiều trận cho ĐT Đức nhất. Đứng trên Mueller và Schweinsteiger chỉ có 3 cầu thủ là Lothar Matthaus (150 lần khoác áo ĐTQG), Miroslav Klose (137 lần) và Lukas Podolski (130).
Tuy nhiên, trong khi những gương mặt nói trên đều đã chia tay ĐT Đức thì Mueller vẫn được HLV Flick đặt niềm tin. Với việc vừa được thế chỗ Fullkrug, cầu thủ sinh năm 1989 này hứa hẹn sẽ cải thiện số lần khoác áo ĐTQG trong thời gian tới.
Lần gần nhất Mueller thi đấu cho ĐT Đức là ở trận Đức thắng Costa Rica 4-2 tại lượt lượt cuối vòng bảng World Cup 2022 hồi đầu tháng 12 năm ngoái. Dù Đức giành trọn 3 điểm, nhưng đó lại là trải nghiệm buồn với tiền vệ đa năng của Bayern. Lý do là bởi Mannschaff rút cục không qua nổi vòng bảng giải đấu diễn ra trên đất Qatar.
Sau kỳ World Cup thất bại, Mueller liên tục bị HLV Flick bỏ rơi trước khi được gọi trở lại ĐTQG. Để có được vinh dự như vậy anh đã phải cố gắng rất nhiều. Nên biết, trận Bayern thắng M’Gladbach 2-1 cuối tuần qua mới là lần đầu tiên Mueller có tên trong đội hình xuất phát của Hùm xám kể từ đầu giải.
Chấn thương hông khiến Mueller không có sự chuẩn bị tốt trước thềm mùa giải mới và hệ quả là anh thất thế trong cuộc đua giành suất đá chính ở Bayern. Tuy nhiên, với quyết tâm và nghị lực phi thường, Mueller đã chứng minh cho tất cả thấy chỉ cần làm tốt nhiệm vụ thì cánh cửa ở ĐT Đức vẫn luôn mở rộng trước mắt anh.