Avec les moins de 20 ans, Shehu Abdullahi participe à la Coupe d'Afrique des nations junior 2013, au Tournoi de Toulon 2013, et à la Coupe du monde des moins de 20 ans 2013. Lors du mondial junior organisé en Turquie, Shehu Abdullahi dispute 4 matchs, et reçoit deux cartons jaunes, et un carton rouge.