Дебютира за националния тим на Иран през октомври 1998 г. в мач с . Същата година печели златен медал Азиатските игри, като вкарва гол на финала. Карими изиграва основна роля в тима в квалификациите за Мондиал 2002. Иран завършва втори в своята квалификационна група и играе бараж за класиране срещу . В първия двубой ирландците побеждават с 2:0. Иран печели реванша с 1:0, но не успява да се класира за световното.