มุสทาฟีเปิดตัวกับทีมชาติครั้งแรกในเกมที่พบกับ โปแลนด์ เมื่อวันที่ 13 พฤษภาคม ค.ศ. 2014 และเป็นหนึ่งในผู้เล่นของเยอรมนีในชุดแชมป์ฟุตบอลโลก 2014 ที่บราซิล และยังติดทีมชาติชุดฟุตบอลชิงแชมป์แห่งชาติยุโรป 2016 ที่ฝรั่งเศส โดยมุสทาฟีเป็นผู้ทำประตูให้ทีมได้ในการพบกับยูเครน ด้วยการโหม่งในนาทีที่ 19 ในการแข่งขันรอบแรกของกลุ่มซีอีกด้วย ที่สนามสตาดปีแยร์-โมรัว นับเป็นประตูแรกของการแข่งขัน ซึ่งเยอรมนีเอาชนะไปได้ 2–0