Taremi debuteerde op 11 juni 2015 in het Iraans voetbalelftal, in een met 0–1 gewonnen oefeninterland in en tegen Oezbekistan. Hij maakte op 7 juni 2016 zijn eerste doelpunt als international. Hij zorgde die dag voor de 2–0 tijdens een met 6–0 gewonnen oefeninterland thuis tegen Kirgizië. Taremi scoorde acht keer in de kwalificatiereeks waarin hij zich met Iran plaatste voor het WK 2018. Een jaar later nam hij met Iran ook deel aan het Aziatisch kampioenschap 2019.