Abdel Khaliq Mahjub (Arabic: عبد الخالق محجوب, romanized: ʿAbd al-Khāliq Maḥjūb) (23 September 1927 – 28 July 1971) was a Sudanese communist politician.

He served as the General Secretary of the Sudanese Communist Party until his death by execution in Khartum during the Gaafar Nimeiry regime.

A number of his writings focused on the idea of finding a more Nationalist formula for Marxism in Sudan, rather than the literal application of the experience of the Soviets or the Chinese.

[3] He was arrested by the dictatorship of Ibrahim Abboud in 1959 and his trial speech in his own defence, "By Virtue of Marxism Your Honour", was an assertive and clearly-stated political testament.

Mahjub initially refused to flee the country, despite an offer of sanctuary from the East German Embassy, stating that his basic duty was to spread awareness among the masses and the establishment of democracy in Sudan, neither of which he would be able to achieve from exile.