President Mandela tok en spesiell interesse i å bidra til å løse den langvarige striden mellom Gaddafis Libya på den ene siden, og USA og Storbritannia på den andre siden, om å få stilt for retten to libyere som i november 1991 ble anklaget for å stå bak Lockerbie-katastrofen. (De var anklaget for å ha sabotert flyet, Pan Am Flight 103, slik at det styrtet over den skotske byen Lockerbie den 21. desember 1988 og 270 mennesker ble drept). Så tidlig som i 1992 tok Mandela uformelt kontakt med president George Bush med et forslag om at de to anklagede libyere kunne bli stilt for retten i et tredje land. Bush stilte seg positivt til forslaget, noe også president Mitterrand av Frankrike og kong Juan Carlos av Spania gjorde. I november 1994, seks måneder etter at Mandela var blitt valgt til president, foreslo han formelt at Sør-Afrika burde være møtested for rettssaken.