The Foreign Office said it was only recently discovered that records of flights passing through an overseas territory used by the US for extraordinary rendition had been lost to "water damage".
A spokeswoman said:
The British Indian Ocean Territory administration is responsible for records of flights on Diego Garcia and they are investigating the full extent of the damage, how many records and what information is affected.
The damage was only recently discovered so it is unknown how exactly or when it occurred.
More top news
From entering Parliament in 1983 to his last election win as Rector of Glasgow University, Charles Kennedy enjoyed a life in the public eye
Charles Kennedy led the Liberal Democrats through their most successful period in the 2000s winning 62 seats in the 2005 General Election.
Police have expressed concern for a missing 13-year-old girl who was last seen on Saturday.