Tymoshchuk is the former captain of the Ukraine national team, and with 144 caps since his debut in 2000 he is the nation's all-time most capped player. He took part in Ukraine's first-ever FIFA World Cup in 2006 and their first European Championship in 2012. He won the Ukrainian Footballer of the Year on three occasions.