Rezaei received his first call-up to the senior side on 30 August 2015 replacing injured Alireza Jahanbakhsh.
He made his debut against India during Iran's 2018 World Cup Qualification campaign on 8 September 2015.
After a 2-year absence from the international side, Rezaei received another call-up on 1 October 2017 to play for Iran in friendlies against Togo and Russia.
On 17 March 2018, he scored his first international goal in a 4–0 victory against Sierra Leone.
In May 2018 he was named in Iran's preliminary squad for the 2018 World Cup in Russia  but did not make the final 23.
Rezaei received his first call-up to the senior side on 30 August 2015 replacing injured Alireza Jahanbakhsh. He made his debut against India during Iran's 2018 World Cup Qualification campaign on 8 September 2015. After a 2-year absence from the international side, Rezaei received another call-up on 1 October 2017 to play for Iran in friendlies against Togo and Russia. On 17 March 2018, he scored his first international goal in a 4–0 victory against Sierra Leone. In May 2018 he was named in Iran's preliminary squad for the 2018 World Cup in Russia  but did not make the final 23.
Kaveh Rezaei