Le problème qui demeure est l'adhésion aux associations internationales de football. En effet, le FLN demande en mai 1958 une adhésion à la FIFA, mais celle-ci s'y oppose. Même l'adhésion de l'équipe du FLN à la CAF n'aboutit pas, à la suite de l'intervention de la FFF. La FIFA menace également ses membres de sanction en cas de match contre le "onze de l'indépendance". À la fin 1958, la sélection finit sa tournée au Maroc, cependant la Fédération royale marocaine de football est bloquée par la FIFA afin de ne pas disputer de match avec le FLN. Le président de la FRMF prend donc ses distances avec ses homologues maghrébins. La sélection ne reçoit pas non plus de soutien de la part de la CAF, qui a son siège au Caire, et dont les deux premiers présidents sont égyptiens, même si le "onze de l'indépendance" se déplace en Égypte en janvier 1959. Aucun club ni aucune sélection n'ose affronter l'équipe du FLN. L'équipe ne reçoit que le soutien de la Libye et de la Tunisie en Afrique. Cela vaut aux deux pays une suspension temporaire par la FIFA. Il est aussi important de souligner que les fédérations de football nationales sont dirigées par la FIFA malgré leur autonomie. Naït-Challal évoque le fait que certains pays dépendent toujours des ex-puissances coloniales, mettant en avant le cas de l'Égypte qui ne veut pas avoir de problèmes, surtout après la Crise de Suez. La situation est la même pour la Syrie, qui s'unit avec l'Égypte quelques années plus tard sous le nom de la République arabe unie.