Cuando jugaba para el club Mainz de la Bundesliga alemana, Voronin fue llamado a la selección ucraniana Sub-21 y en enero de 2002 a la selección de fútbol de Ucrania, a la edad de 22.