2009年8月，穆勒首次被召入德国U21青年队，并在11日球队3:1击败土耳其U21青年队的比赛中出场。2010年3月3日，德国和阿根廷进行的友谊赛上，穆勒完成了自己国家队的处子秀。