Den 23. september 2003 søkte Megrahis advokater den skotske kriminalsaksgjennomgangskommisjonen (SCCRC) om å få saken sin henvist tilbake til kriminaldomstolen for en ny anke mot domfellelsen. Søknaden til SCCRC kom etter publiseringen av to rapporter skrevet av Hans Köchler i februar 2001 og mars 2002. Köchler hadde vært internasjonal observatør, utnevnt av FNs generalsekretær, ved Camp Zeist i Nederland. Köchler beskrev avgjørelsene om rettssaken og ankene som et «spektakulært justismord». Köchler kom også med en rekke uttalelser i 2003, 2005 og 2007 der han etterspurte en uavhengig internasjonal granskning av saken og han beskyldte Vesten for «dobbeltmoral i strafferetten» med hensyn på Lockerbie-rettssaken på den ene siden og HIV-rettssaken i Libya på den andre siden.