Jaremtšuk pelasi useissa Ukrainan juniorimaajoukkueissa. Hän pelasi alle 20-vuotiaiden MM-kilpailuissa 2015 ja teki neljässä ottelussaan yhden maalin. Ukrainan A-maajoukkueessa Jaremtšuk pelasi ensimmäisen kerran syyskuussa 2018 Kansojen liigan ottelussa Tšekkiä vastaan. Hän on 27 maaottelussaan tehnyt kymmenen maalia, joista neljä vuoden 2020 EM-kisojen karsintaotteluissa. Kesän 2021 EM-lopputurnauksessa hän teki maalin ensimmäisessä alkulohko-ottelussa Alankomaita ja toisessa alkulohko-ottelussa Pohjois-Makedoniaa vastaan.