Abdel Khaliq Mahjub (Arabic: عبد الخالق محجوب) (23 September 1927 – 28 July 1971) was a Sudanese communist politician. Mahjub was born in Omdurman. He served as the General Secretary of the Sudanese Communist Party until his death by execution in Khartum during the Gaafar Nimeiry regime. Following his execution Muhammad Ibrahim Nugud became the leader of the party.