Nelson Mandela has given his backing to the controversial decision to free the Lockerbie bomber, it emerged today.