رضایی در سال ۱۳۸۷ به تیم ملی فوتبال ایران به مربیگری علی دایی دعوت شد؛ که در بازی با تیم ملی فوتبال زامبیا اولین گل ملی خود را به ثمر رساند. وی ۵۰ بازی برای تیم ملی فوتبال ایران انجام داده است و ۱۱ گل ملی در کارنامه ورزشی خود دارد. او در جام ملت‌های آسیا ۲۰۱۱ حضور داشت و از بازیکنان فیکس تیم ملی بود و یک گل مقابل عراق برای تیم ملی کشورمان ایران به ثمر رساند.