Gloucestershire Police yesterday said they had received an allegation against the former prime minister.
The complaint has been passed to Operation Hydrant, a national hub overseeing inquiries into historical abuse around the country.
Thames Valley Police said they have “received information” which is being investigated.
Detectives in Wiltshire, Kent, Jersey, Hampshire and London are also looking into abuse allegations linked to Heath. In addition, North Yorkshire Police said they are checking their records for any mention 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”.
The National Police Chiefs’ Council said a lead police force will be appointed to oversee police investigations involving Heath.
Meanwhile, fresh questions have emerged about the corruption allegations that led the late MP to become the highest profile figure linked to historical paedophile claims.
An investigation was launched earlier this week after allegations a defendant, named in reports as former brothel keeper Myra Ling-Ling Forde, had escaped prosecution after saying they would “expose” Heath.