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
Cuts to local services will continue across many towns and cities in the UK, despite council tax bills rising by up to 5% this year.
Monday will be windy and mild, with some sunshine across central and southern parts once the morning mist and murk clears.
Malaysia has recalled its ambassador to North Korea as tensions over the investigation into the death of Kim Jong-nam boiled over.