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
As a deadline looms for talks to salvage power sharing in Northern Ireland, Sinn Fein has warned it is "make your mind up time for the DUP".
Female tennis players should play five-set matches because limiting them to three sets is "degrading", academics have argued.
The Culture Secretary said she was "minded" to refer the bid after Ofcom concluded it risks the Murdoch family having "increased influence".