На летних Олимпийских играх 2004 года в Афинах Абдельфатах рассматривался в качестве одного из фаворитов в соревнованиях в категории до 84 кг. На групповом этапе египетский борец уверенно победил американца Брэда Веринга и грузина Мухрана Вахтангадзе, но в четвертьфинале в упорной борьбе Мохамед уступил белорусу Вячеславу Макаренко. После окончания боя Абдельфатах подал протест на его результат, но он был отклонён, а самого Мохамеда дисквалифицировали. Чемпионат мира 2006 года стал самым успешным в карьере египтянина. Абдельфатах уверенно дошёл до финала соревнований, где победил турка Назми Авлуджа и впервые в карьере стал чемпионом мира. Из-за травмы колена Абдельфатах вынужден был пропустить большой промежуток времени, что не позволило ему выступить на летних Олимпийских играх 2008 года в Пекине, хотя и пробовал выступить на квалификационных соревнованиях, но травма не позволяла ему показывать хороший результат. В 2011 году на чемпионате мира в Стамбуле Абдельфатах занял 5-е место, что позволило ему завоевать путёвку на летние Олимпийские игры.