Zozulja fikk sin landslagsdebut for i en vennskapskamp borte mot den 2. juni 2010, hvor han scoret kampens eneste mål. Målet kom etter et langskudd av Jevhen Konopljanka, som Norges målvakt Jon Knudsen ikke klarte å få kontroll over før Zozulja fikk sparket den i målet på kloss hold. Hans neste to scoringer for Ukraina kom under kvalifiseringen til VM i fotball 2014 mot henholdsvis (1–3) og i playoffkampen mot (2–0).