A former youth international for Bosnia and Herzegovina, Džeko made his senior international debut in 2007, earning 113 caps and scoring 59 goals since. Džeko became the highest Bosnia and Herzegovina goalscorer of all time on 7 September 2012 in a game against Liechtenstein where he scored a hat-trick to surpass Misimović and Elvir Bolić. On 11 September 2018, in a game against Austria, he played his 95th game for Bosnia and Herzegovina and surpassed Emir Spahić to become the country's most-capped player. His ten goals in the qualifying campaign helped his national team qualify for its first international tournament, the 2014 FIFA World Cup.