Am zweiten Aprilwochenende 1958, wenige Spieltage vor Ende der Saison, endete seine Karriere im französischen Fußball abrupt, als er Lyon heimlich Richtung Nordafrika verließ. Abdelhamid Kermali hatte sich wie etliche andere algerische Berufsfußballer entschieden, für die Auswahlmannschaft der Unabhängigkeitsbewegung Algeriens (FLN) zu spielen, um so für die Selbständigkeit der französischen Kolonie zu werben. Für ihn gab es zu diesem Schritt keine Alternative: Sein Vater war als französischer Offizier zu Beginn des Zweiten Weltkriegs während des deutschen Einmarsches gefallen; am 8. Mai 1945 wurden zwei seiner Brüder beim Massaker von Sétif durch Schüsse der französischen Ordnungskräfte tödlich getroffen. Seit 1957 nahm der Krieg in Algerien an Brutalität immer stärker zu; deshalb überlegte Kermali nicht lange, als er um sein Mitwirken in dieser „Unabhängigkeitself“ gebeten wurde. Bei ihr traf er nicht nur seine Mitspieler aus Cannes, Zitouni und Aribi, sondern mit Amar Rouaï und Rachid Mekhloufi auch zwei Frankreichprofis wieder, mit denen er schon als Kind in seiner Geburtsstadt auf der Straße gekickt hatte. Die in Tunis beheimatete FLN-Auswahl bestritt bis 1962 in Osteuropa, Asien und Afrika gut 80 Begegnungen, und Kermali gehörte zu ihrer Stammformation.