Muhammed debütierte 2013 im Rahmen der U-20-Weltmeisterschaft 2013 für die nigerianische U-20-Nationalmannschaft und schaffte es mit seinem Team bis ins Achtelfinale. Zwei Jahre später spielte er mit der nigerianischen U-20-Nationalmannschaft bei der U-20-Weltmeisterschaft 2015 und erreichte erneut das Achtelfinale.