Yarmolenko đã là một tuyển thủ quốc gia Ukraina từ năm 2009, ghi được 42 bàn trong hơn 90 trận và chơi tại Euro 2012, Euro 2016 và Euro 2020.