Şükür pelasi 112 maaottelua vuosina 1992–2007. Hän teki 51 maaottelumaalia, mikä on Turkin maajoukkueen historiassa ylivoimaisesti eniten. Maaottelumäärissä hänen edellään on turkkilaisista vain maalivahti Rüştü Reçber. Şükür pelasi EM-kilpailuissa vuosina 1996 ja 2000 sekä MM-kilpailuissa 2002.