Дебют за сборную Ирана состоялся 3 июня 1993 года в матче Кубка ОЭС против сборной Пакистана. В этом же матче Кариму удалось забить гол. Был в составе сборной на Кубке Азии 1996 года в Саудовской Аравии, где Иран взял бронзовые награды.