2. juna 2007. godine, na stadionu Koševo, BiH je u okviru kvalifikacija za EURO 2008 ugostila selekciju Turske. Naša reprezentacija slavila je rezultatom 3:2, a Džeko je svoj debi krunisao fantastičnim pogotkom u 45. minuti. Sjajnim udarcem desnom nogom savladao je golmana Turske Rüştüa Reçbera i donio našoj reprezentaciji izjednačenje 2:2 tik pred odlazak na odmor.

Iako je na debiju nosio dres s brojem 11 na leđima, Džeko je u narednih nekoliko utakmica nosio dres s brojem 23. Od početka kvalifikacija za SP 2010. godine standardno je nosio dres s brojem 11.

Dijamant je postizao pogotke protiv 34 reprezentacije. Budući da Švedska nije na toj listi, nadamo se da će se u petak navečer pridružiti tom spisku i postati 35. selekcija protiv koje je Dijamant postigao pogodak.

Džeko je u kvalifikacijama za Mundijal u Brazilu postigao 10 pogodaka. Time je bio drugi najbolji strijelac evropskog dijela kvalifikacija, iza Nizozemca Robina van Persieja.

Edin Džeko bio je strijelac dva hat-tricka u dresu Zmajeva. Prvi je postigao protiv Lihtenštajna, a drugi protiv Andore.

Nažalost, Džeko nikada nije uspio zatresti mrežu Portugala. Možda je najbliže tome bio u finišu prve utakmice baraža za Mundijal u Južnoj Africi, kada je njegov udarac u samoj završnici utakmice u Lisabonu zaustavio okvir gola Portugalaca.

Edin Džeko je za reprezentaciju upisao 151 nastup, čime je postao apsolutni rekorder po broju nastupa.

Edin je u susretima protiv Lihtenštajna postigao čak osam pogodaka. Sljedeća na listi je Belgija, čiju je mrežu tresao pet puta, dok je po četiri puta pogađao protiv Estonije i Andore.

Edin Džeko je, uz Seada Kolašinca, jedini bh. fudbaler koji je za Zmajeve nastupao na oba velika takmičenja na koja smo se do sada plasirali. U Brazilu je odigrao sva tri susreta grupne faze. Pogodak je postigao protiv Irana u pobjedi Zmajeva rezultatom 3:1. Protiv Nigerije je također postigao pogodak, koji je poništen zbog nepostojećeg ofsajda (NIJE BIO OFSAJD!)
Na Mundijalu održanom ovog ljeta odigrao je također tri susreta. Protiv Katara je postigao pogodak koji je zvanično pripisan kao autogol jednom katarskom fudbaleru. Tako u zvaničnoj statistici stoji samo pogodak protiv Irana.

Džeko je od nabrojanih igrača najduže dijelio teren sa Spahićem. Sa Hrgovićem je zaigrao nekoliko puta na početku karijere, dok je sa Bajramovićem igrao u mečevima protiv Belgije u kvalifikacijama za Mundijal u Južnoj Africi. Sa Papcem je nastupio u nekoliko utakmica kvalifikacija za EURO 2012, dok nikada nije zaigrao zajedno sa Ninom Milenkovićem.
Milenković je svoju posljednju utakmicu za reprezentaciju odigrao prije Džekinog debija. Istini za volju, tadašnji selektor, pokojni Ćiro Blažević, pozvao je Milenkovića za utakmice baraža protiv Portugala 2010. godine, ali on nije zaigrao u tim susretima. Tako službeno nikada nije odigrao ni jednu minutu zajedno sa Džekom u reprezentativnom dresu.