هناك عبارة رائجة عند وسائل الإعلام السودانية ومتواترة في أدبيات دعم السودان لحركات التحرر الأفريقية، تقول بأن الزعيم الأفريقي الراحل، نلسون مانديلا، مُنح جواز سفر دبلوماسي سوداني حينما قام بزيارة للخرطوم في العام 1962م، مما سهّل له التنقّل في بعض بلدان القارة الأفريقية في جولته تلك.