Edin Džeko najbolji strijelac reprezentacije BiH i igrač sa najviše nastupa u dresu BiH. Za reprezentaciju BiH je debitovao 2. juna 2007. godine u Sarajevu u kvalifikacionom meču sa Turskom za plasman na Evropsko prvenstvo, u kojem je BiH upisala pobjedu rezultatom 3:2.
Tadašnji selektor BiH Fuad Muzurović dao je šansu Džeki od prve minute (Edin je tada imao 21 godinu), koji je imao svoj debi iz snova i u prvoj zvaničnoj utakmici za seniorski tim postigao pogodak.