Some 10,700 cases since 2012 are now up for review, after questions have arisen over the reliability of location data, or geolocation, from phone operators.
Similar glitches have wreaked havoc in households in the United States and South Africa that have been wrongly identified as the locations of a raft of crimes, according to media reports.
Danish police started looking into the issue when they found a bug in a piece of software that converts data from mobile towers to make it usable for police — which caused the omission of important information.
For instance, if a phone made five calls within one hour, the software would sometimes register only the first four.
Other issues raised since then include how phones can be connected to several mobile phone towers at once, the origin of text messages being incorrectly registered, and faulty information on the location of specific towers.