Abdul Majid Muhammed (Persian: عبدالمجید محمد) is a citizen of Iran who was held in extrajudicial detention in the United States Guantanamo Bay detention camp in Cuba.

His Guantanamo Internment Serial Number was 555. Joint Task Force Guantanamo counter-terrorism analysts estimate he was born in 1978, in Zahedan, Iran.

Abdul Majid Muhammed was captured in Afghanistan and was transferred to Iran on October 11, 2006.

The Guardian reported on March 15, 2006, that Muhammad was accused of serving as a night watchman for the Taliban.

Initially, the Bush administration asserted that they could withhold all the protections of the Geneva Conventions to captives from the war on terror. This policy was challenged before the Judicial branch. Critics argued that the United States could not evade its obligation to conduct a competent tribunals to determine whether captives are, or are not, entitled to the protections of prisoner of war status.

Subsequently, the Department of Defense instituted the Combatant Status Review Tribunals. The Tribunals, however, were not authorized to determine whether the captives were lawful combatants—rather they were merely empowered to make a recommendation as to whether the captive had previously been correctly determined to match the Bush administration's definition of an enemy combatant.

A Summary of Evidence memo was prepared for Abdul Majid Muhammed's Combatant Status Review Tribunal, on 3 December 2004.

Muhammed chose to participate in his Combatant Status Review Tribunal.