Tras hacer un buen torneo en ese año y el 2003, le valió ser convocado a la selección mayor.

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.

En agosto de 2003 es llamado a la selección para que juegue en las eliminatorias clasificatorias al Mundial Alemania 2006 por el técnico Ali Abdi Farah, arrebatándole el titularato a su hermano Hassan, quien no fue convocado.

En efecto, un 16 de noviembre del 2003 debutó con la selección mayor enfrentando a Ghana en Acra.

Sheikh sufrió el gol de Hussein Yassin al minuto 84.