Mandela je odigral pomembno vlogo za izročitev dveh Libijcev, osumljenih bombnega napada leta 1988 na letalo družbe PanAm, ki je strmoglavilo na škotski Lockerbie, pri tem pa je umrlo 270 ljudi. To je bil tudi eden od vzrokov, da so Združeni narodi uvedli sankcije proti Libiji. Mandela je povedal, da je rešitev zadeve Lockerbie eden od viškov mednarodnih prizadevanj njegovega predsednikovanja, dodal je še, da je do rešitve pripeljalo tudi prijateljstvo in zaupanje med Južno Afriko ter Libijo.
Gadafi je v Južno Afriko prispel tudi z namenom, da Mandelo uvede v skupino afriških državnikov, ki jo ustanavlja za pomoč reševanju afriških problemov.