A copy of the accord obtained by The Daily Telegraph shows that the two leaders agreed to co-operate on defence matters in a range of areas, including exchanging information about defence structures and technology.
It was signed during the former Labour prime minister’s “Blair-well” tour of Africa in May 2007, in Gaddafi’s tent in the Libyan desert.
Included in the document was an agreement on “co-operation in the training of specialised military units, special forces and border security units”. They also signed up to “exchanges of information on Nato and EU military and civil security organisations”. The document was personally signed by Mr Blair and Gaddafi.
A passing reference to it was contained in a joint communiqué between the two countries, which was issued at the time and posted on the Foreign Office website before being removed a few weeks ago.