Efter att ha representerat samtliga ungdomslandslag från U16 och uppåt debuterade Zintjenko för Ukrainas A-landslag den 12 oktober 2015 i en kvalmatch till EM-slutspelet 2016 mot Spanien. Den 29 maj 2016 gjorde han sitt första landslagsmål i en träningsmatch mot Rumänien som Ukraina vann med 4-3. Under EM-Slutspelet 2016 deltog Zintjenko i samtliga gruppspelsmatcher mot Tyskland, Nordirland och Polen innan Ukraina åkte ur turneringen.