کریمی در مسابقات گروهی انتخابی جام ملت‌های آسیا ۲۰۰۷، در چهار مسابقه برای تیم ملی فوتبال ایران به میدان رفت. او در بازی با تایوان که با نتیجه ۲–۰ به سود تیم ملی ایران به پایان رسید زننده هر دو گل مسابقه بود. در آخرین بازی مرحله گروهی، تیم ملی ایران موفق شد با دو گل کره جنوبی را شکست دهد و به عنوان صدرنشین گروه دوم به مسابقات جام ملت‌های آسیا ۲۰۰۷ راه پیدا کند.