Original retro vintage football shirt Turkey EURO 2020

On 12 April 2006, Yılmaz made his international debut for Turkey under coach Fatih Terim in a 1–1 away draw with Azerbaijan in a friendly match. On 3 June 2011, he scored his first goal in a 1–1 away draw with Belgium during the UEFA Euro 2012 qualifying. Later on, he was part of Turkey squad in the UEFA Euro 2016 and UEFA Euro 2020.

On 24 March 2021, he scored his first international hat-trick in a 4–2 win over the Netherlands in the 2022 FIFA World Cup qualification. On 24 March 2022, he played his last match for Turkey against Portugal in the second round of same qualifications, in which he scored a goal but missed a crucial penalty to equalise, in a match which ended in a 3–1 defeat. He announced his retirement from international football following the match.