Reprezentativna karijera Edina Džeke obilježena je sa ukupno 73 pogotka, a posebnu emotivnu vrijednost imaju njegov debitantski gol protiv Turske i onaj postignut u Velsu. Sve je počelo 2. juna 2007. godine na krcatom stadionu „Asim Ferhatović Hase" u Sarajevu tokom kvalifikacija za Evropsko prvenstvo. Tada 21-godišnji napadač debitovao je u nacionalnom dresu u izuzetno zahtjevnom meču protiv turske selekcije.
Trenutak za pamćenje desio se u sudijskoj nadoknadi prvog poluvremena kada je Džeko, poslije centaršuta, vanjskim dijelom kopačke iz voleja poslao loptu od stative iza leđa golmana Rüstüa Reçbera. Taj potez donio je poravnanje na 2:2 u utakmici koju je Bosna i Hercegovina na kraju dobila sa 3:2. Gol je najavio blistavu karijeru i pokazao izuzetnu tehniku, mirnoću i napadački njuh koji će ga definisati kao vrhunskog strijelca.
Prisjećajući se debija na nedavnoj konferenciji za medije, Džeko je istakao da je uvijek ostajao čvrsto na zemlji, bez obzira na pohvale ili kritike. Naglasio je da je bio svjestan svojih mogućnosti i ciljeva, dodavši kako je za uspjeh potrebna i sreća, ali da se ona mora zaslužiti trudom. Naveo je da je kod tog prvog pogotka lopta mogla završiti desetak centimetara dalje i promašiti okvir, no rad se isplatio.