Ab Mitte April 1958 spielte er unter anderem gemeinsam mit seinen Profikollegen Rachid Mekhloufi (AS Saint-Étienne) und Mustapha Zitouni (ebenfalls bei AS Monaco) für eine algerische Nationalauswahl, die vom Front de Libération Nationale, der Befreiungsbewegung im Kampf gegen die französische Herrschaft, ins Leben gerufen worden war und aus propagandistischen Gründen in den folgenden Jahren insbesondere in Staaten der Dritten Welt und des Ostblocks auftrat. Der französische Fußballverband sperrte die beteiligten Profis umgehend auf Lebenszeit, und ihre Klubs kündigten ihre Verträge fristlos. Anders als Mekhloufi ist Abdelaziz Ben Tifour nach dem Ende des (Bürger-)Kriegs (Abkommen von Évian, 1962) nicht mehr in den französischen Ligabetrieb zurückgekehrt.