Карим входил в состав сборной Алжира на чемпионатах мира 1982 в Испании и 1986 в Мексике, а также на Кубке африканских наций 1986.