Lord Mustafi tampil untuk pertama kalinya bagi tim nasional Jerman melawan pada 13 Mei 2014. Ia masuk ke dalam skuat Jerman yang tampil di Kejuaraan Eropa UEFA 2016 dan memenangkan Piala Dunia FIFA 2014 serta Piala Konfederasi FIFA 2017.