Mustafa Shehdeh (Amán, Jordania, 5 de febrero de 1978) es un exfutbolista de Jordania que jugaba en la posición de centrocampista.
Jugó para Jordania en 16 ocasiones de 2001 a 2008 y anotó tres goles; participó en la Copa Asiática 2004.