Tlemcen Tlemcen is located at 34.872990, -1.312000 geo coordinates. Tlemcen, Tlemcen is located in Tlemcen, El Kalaa, Algeria.