Рахман Резаи дебютировал в составе сборной Ирана в июле 2001 года в матче против сборной Боснии и Герцеговины. Резаи принимал участие на Кубках Азии по футболу 2004 и 2007 годов.