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
The station's decision not to renew the former London mayor's contract follows his controversial comment about Hitler supported Zionism.
Sarah Seawright's police photo was shared hundreds of times by fawning social media admirers after she was arrested for careless driving.
Zoo officials said the 17-year-old gorilla was killed to save the life of the boy who had crawled past a barrier into its enclosure.