کریمی با تیم ملی ایران در جام ملت‌های آسیا ۲۰۰۴ مقام سوم را کسب کرد و هم‌زمان به عنوان آقای‌گلی این مسابقات (مشترکاً با علاء حبیل از بحرین) دست یافت. او در همین سال (۲۰۰۴) جایزه «مرد سال فوتبال آسیا» را از کنفدراسیون فوتبال آسیا دریافت کرد.