Kate and Gerry McCann slammed a German satirical magazine's "extremely hurtful" article on the publicity surrounding their daughter's disappearance.
The Titanic published a double-page spread in the form of a supermarket advert, depicting a number of products promoted with Madeleine's image.
One is for a domestic cleaner guaranteed to remove "all traces at home and against which DNA tests have no chance."
Another is for a popular brand of soup flavoring called Maggi renamed after Madeleine.
And one promotion is for a brand of chocolate with the usual childish face replaced by that of the young girl, who vanished in Portugal.
It suggests that 1 percent of every sale will be donated to Interpol.
The McCanns' spokesman, Clarence Mitchell, said: "This is not only extremely hurtful to Kate and Gerry but totally disrespectful to Madeleine."
The magazine had not sought permission to use Madeleine's image and the McCanns' lawyers were now studying the publication, Mitchell said.
But Titanic editor Oliver Nagel defended the feature, saying it was not a criticism of the McCanns and it was meant solely for a German audience.
Over the spread the magazine says Madeleine "has become the most famous face in the world and probably the universe" and that it is a logical next step for her image be used for product promotion.
Nagel added: "We don't go round apologizing for the articles we print.
"We are not making fun of a child getting lost, but we are making fun of the media blowing it all up to such a great height."
The controversy came as it was reported Kate and Gerry McCann will not face new police interviews unless detectives can produce more evidence against them.