Re, pour les cartes étrangères d'un pays différent de votre compte Apple il est normal que cela ne fonctionne pas.
Si vous n'arrivez pas à ajouter votre carte bancaire "algérienne" sur votre compte Apple réglé sur Algérie il faut contacter votre établissement bancaire afin de savoir si votre carte bancaire est compatible avec les services d'achats en ligne (achats sur internet)
Pour l'Europe l'ajout d'une carte bancaire au compte Apple doit être validé par l'établissement bancaire qui a fourni la carte bancaire, par contre je ne sais pas si une tel procédure existe pour votre pays, votre établissement bancaire saura surement vous renseigner.