رضایی در سال 87 به تیم ملی فوتبال ایران به مربیگری علی دایی دعوت شد. که در بازی با تیم ملی فوتبال زامبیا اولین گل ملیش را به ثمر رساند.
موثرترین گل ملی او گل به تیم ملی فوتبال سوریه بود که باعث صعود ایران به دور بعد مسابقات مقدماتی جام جهانی شد. وی سابقه بازی در تیمهای ایرانی فجر سپاسی شیراز، صبا باطری و فولاد خوزستان را دارد. او در فصل 89-90 به تیم پرسپولیس تهران پیوست و بار دیگر بازی زیر نظر علی دایی را تجربه کرد.