Mohammed Abdellaoue (en arabe : محمد عبدلاوي) né le 23 octobre 1985 à Oslo, est un footballeur international norvégien. D'origine marocaine, il est international norvégien entre 2008 et 2017. Son frère Mustafa Abdellaoue est également footballeur professionnel, au poste d'attaquant.
En équipe de jeunes, Mohammed Abdellaoue a d'abord joué pour Hasle-Løren IL, puis il a rejoint le club de Skeid en 2001. Avant d'intégrer l'équipe première de Skeid en 2003, il a dû subir une opération du pied gauche, en raison du fait qu'il soit né avec seulement 4 orteils, ce qui n'était pas un obstacle avant la pratique du football de haut niveau.
Le 9 juin 2003, il a fait ses débuts professionnels en deuxième division norvégienne en rentrant en jeu contre IL Hødd. Pour son quatrième match, il a marqué ses deux premiers buts contre Raufoss IL, donnant ainsi une victoire de 2-1 pour son équipe. Ses débuts ont donc été très bons avec 5 buts en 6 matchs pour la saison 2003. En 2004, à seulement 19 ans, il a été le meilleur buteur de Skeid avec 11 buts. La saison suivante, il a marqué 5 buts tout en accumulant les blessures, et son club a été relégué en troisième division.