8月，他被召入德国21岁以下国家足球队，并在1比3负于土耳其的友谊赛中完成首秀。他在该级别国家队共获得了6次上阵机会，其中在以11比0战胜圣马力诺的比赛中射入己方的第8球。2009年10月，已在拜仁一线队展露头角的穆勒引起了德国国家足球队主教练约阿希姆·勒夫的注意，后者公开表示会考虑将其召入国家队，尽管这遭到了拜仁董事会的反对，但在一个月后，穆勒还是被列入了德国对阵科特迪瓦友谊赛的参赛名单，但没有出场。随后，由于德国队主力守门员罗伯特·恩克自杀身亡，原本在同一周内进行的另外一场对阵智利的比赛被迫取消。由