The broadcaster was among a number of influential people in the west recruited by the US based Monitor Group to help enhance the profile of Libya between 2006 and 2009 when Muammar Gaddafi was attempting to improve international relations.
In addition to Sir David Frost, documents released by the Monitor Group, reveal that Anthony Giddens, a former director of the London School of Economics (LSE), who was ennobled by Tony Blair, was also on the payroll.
Lord Giddens was paid £41,500 after making two visits to Tripoli during which he took part in a public discussion alongside an American academic, chaired by Sir David.
One of the aims of the strategy was to help change Libya’s international image as a sponsor of terrorism and pariah state and also to portray Colonel Gaddafi as an intellectual and a thinker.
The Monitor Group also undertook a series of interviews on behalf of Gaddafi’s son, Saif, while he was undertaking research for his 2008 PhD.
The doctorate has since become the subject of scrutiny amid allegations that it was partly plagiarised.
Last week the International Criminal Court issued an arrest warrant for Gaddafi, accusing him of crimes against humanity and of ordering attacks on civilians in Libya following the uprising.
Arrest warrants have also been issued for his son Saif and the regime’s intelligence chief, Abdullah Senussi.
Other recipients of payments from the management consultancy include American intellectuals who paid regular visits to Libya between 2006 and 2008.