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