Début 2018, alors qu'il joue dans le championnat des moins de 15 ans, Issahaku est convoqué une première fois en équipe du Ghana des moins de 17 ans[3]. Avec cette sélection il prend part aux qualifications pour la coupe d'Afrique des nations 2021[7]. Capitaine de la sélection et buteur lors d'un match nul remarqué contre le Nigeria[8], il ne permet cependant pas à son équipe d'éviter la défaite 3-1 contre la Côte d'Ivoire, privant le Ghana de phases finales dans la compétition continentale[9].
Mais le jeune Abdul Fatawu est surclassé avec les moins de 20 ans, avec lesquels il va débuter dans la compétition continentale de 2021[7],[10],[11]. Dès le premier match de la CAN des moins de 20 ans il est titulaire et buteur lors de la victoire 4-0 des siens contre la Tanzanie, où il inscrit un but spectaculaire depuis le centre du terrain, qui lui vaut d'être nommé homme du match[2],[12],[13],[14]. Malgré une défaite contre la Gambie en poule, où Issahaku marque le seul but de son équipe[10], les Ghanéens se qualifient en quart puis s'imposant contre le Cameroun et cette même Gambie pour rejoindre la finale[15],[16].
Déjà double buteur en poule, Issahaku se révèle encore décisif lors de ce dernier match face à l'Ouganda. Sur corner, il offre à son capitaine Daniel Afriyie la balle qui lui permet d'inscrire le premier but de cette vimctoire 2-0, sacrant les Black Satellites sur la scène continentale le , jour de la fête d'indépendance du Ghana[17],[18],[19],[20],[21].
Issahaku est alors nommé joueur de la compétition, à seulement 16 ans[12],[20],[22],[23].
Joueur technique et possédant une bonne vision du jeu[10],[25], Abdul Fatawu Issahaku évolue préférentiellement au poste de milieu offensif ou meneur de jeu, mais est capable d'occuper tous les postes de l'attaque[7].