Interpol officers hope that a blotchy and pixelated photo of him may help to trigger a memory somewhere.
The judge said Interpol was working on his request.
Police think it is unlikely that any of their suspects have fled abroad, even though Interpol is now providing intelligence on possible suspects on the continent.
The law enforcement agency stresses that members of the public should report any sightings of the fugitives to Interpol or their national police force, and not approach them directly.
Although the band did include hits like Don't Wanna Fight in their set, they started off with some slower jams which made some fans consider checking out Interpol instead ("we want something more upbeat!"), while others used the opportunity for romance.
He was the commander of Libya's special forces and an Interpol arrest warrant against him is outstanding.
Two biopics of his life are in production, but Curtis's real legacy is the nervous music being played out by bands who weren't born when he died - bands like Bloc Party, Interpol and, now, Editors, a four-piece based in Birmingham who are shaping up as one of the stealth success stories of 2005.
Senussi also took credit for putting Osama bin Laden on an Interpol watch list in 1997.
The all-girl American alt-rock outfit are one of the festival's big draws, alongside Interpol, The Fall and The War on Drugs, as well as Mercury nominees Kate Tempest and Ghostpoet and this year's winners, Young Fathers.
While sources say there are indications connecting some of the fugitives under investigation to terrorist groups, Interpol will officially neither confirm nor deny them.
If a poacher need guns, for instance, here we have a crossover with arms trafficking.' Routes for trafficking ivory may also be used for trafficking weapons and the more profitable line may then be used to finance other ventures, Interpol say.
