برهانی برای تیم ملی امید و بزرگسالان ایران نیز بازی کرده و با تیم ایران موفق به کسب مدال برنز بازی‌های آسیایی ۲۰۰۶ دوحه شد. وی برای تیم ملی ایران در ۳۷ مسابقه ۱۰ گل به ثمر رساند و در جام ملت‌های آسیا ۲۰۰۴ و جام جهانی ۲۰۰۶ در ترکیب تیم ملی ایران بود.