Nacer Zekri joue son premier match en équipe d'Algérie le , contre la Suède (score : 1-1). Il reçoit sa dernière sélection le , contre l'Afrique du Sud. Ce match perdu 2-1 rentre dans le cadre des quarts de finale de la Coupe d'Afrique des nations 1996.