They said detectives decided resources would be better used trying to link the couple to their four-year-old daughter's disappearance.
The news emerged as the Portuguese press claimed the detective who interrogated Kate last month faces trial for allegedly torturing an innocent robbery suspect.
Chief Inspector Tavares Almeida is number two on the inquiry into Madeleine's disappearance and is the second top officer in the shambolic inquiry to be accused of violent treatment of suspects.
Disgraced case co-ordinator Goncalo Amaral, who was booted off the investigation last week, is fighting claims that he covered up the beating of another missing girl's mother.
Family friends said last night that Kate and Gerry believed the only serious work to trace Madeleine was being done by their own team of private investigators, working for the Find Madeleine campaign.
One said: "The feeling is that the search for Madeleine has definitely gone on hold from the moment that the police began to suspect Kate and Gerry.
"They are both very concerned about that.
"They have always cooperated fully with the police and their priority is to bring Madeleine home safely."
The McCann's spokesman, Clarence Mitchell, confirmed the couple had employed private investigators to follow up possible leads outside Portugal. Mr Mitchell said: "All of the leads that have a degree of credibility about them and warrant further investigation are looked into.