Mitte der 50er Jahre hatten sich in Algerien die Auseinandersetzungen um die nationale Selbständigkeit so weit entwickelt, dass die Unabhängigkeitsbewegung Front de Libération Nationale aus algerischen Fußballern eine Art inoffizielle Nationalmannschaft bildete, die in zahlreichen Ländern der Erde antrat, um für ihre politischen Ziele zu werben. Im April 1958 spielte auch Mekhloufi – u. a. neben seinen Kollegen aus der "Équipe Tricolore", Abdelaziz Ben Tifour und Mustapha Zitouni (beide AS Monaco) – für diese FLN-Auswahl; der französische Fußballverband FFF reagierte umgehend und sperrte alle drei Kicker. Auch sein Verein verzichtete fortan auf Mekhloufis Dienste, der in den folgenden Jahren weiter für Algerien spielte, nur kurzzeitig unterbrochen von einer Verpflichtung bei Servette Genf, wohin ihn Trainer Jean Snella geholt hatte.