Zinchenko được đưa vào đội tuyển Ukraina tại Euro 2016, xuất hiện như một sự thay thế cho Viktor Kovalenko trong cả hai trận đấu đầu tiên của Ukraina, Đức và Bắc Ireland mạnh đến nỗi Ukraina không thể ghi bàn và là đội đầu tiên bị loại.