Sheikh Abdulkadir debutó con la camiseta somalí en la selección sub-20 ante Uganda en mayo del 2000, en el marco de un partido clasificatorio único a la segunda fase del clasificatorio al Mundial Sub-20 del 2001. Ese partido lo perdió Somalia por 2-1. Sin embargo, un mes antes había formado parte del plantel que jugó ante Camerún, los partidos de la primera ronda clasificatorios al Mundial Corea Japón 2002 como portero suplente.