Siden debuten i 2000 har Tymosjtsjuk blitt en viktig brikke i . Han ble for alvor kjent under VM i fotball 2006, da Ukraina kom til kvartfinalen og Tymosjtsjuk ble kåret til banens beste av FIFA i seieren over .