Gloucestershire Police today said it had received an allegation against the former prime minister.
The complaint has been passed to Operation Hydrant, a national hub overseeing inquiries into historical child sexual abuse around the country.
Thames Valley Police said it has "received information" which is being investigated "following recent media coverage in relation to historic allegations made against former prime minister Edward Heath".
Detectives in Wiltshire, Kent, Jersey, Hampshire and London are also looking into abuse allegations linked to Sir Edward.
In addition, North Yorkshire police said it is checking its records for any mention of Sir Edward after a photograph emerged of him meeting Peter Jaconelli, a suspected paedophile and friend of Jimmy Savile.
However, the force stressed it is "not currently investigating any complaints linked to Edward Heath".