Са репрезентацијом Турске учествовао је на два европска и једном светском првенству које је 2002. године одржано у Јапану и Јужној Кореји. На том Мундијалу Турска је остварила историјски успех освајањем трећег места а Шукур је на том првенству посто власник титуле најбржег стрелца у историји Светских првенстава јер је на утакмици за треће место против Јужне Кореје затресао мрежу већ након 10,8 секунди игре.