The campaign in Germany drew fire from members of the US Congress, including House Majority Leader Tom DeLay, and political lobbying groups in Washington.
The campaign featured tray liner advertising in Subway's German stores promoting the documentary 'Super Size Me', which effectively accuses Subway rival, McDonald's, and other fast food chains of being behind America's obesity problem.
The campaign also portrayed an obese Statue of Liberty holding a package of fries and a hamburger, with the headline "Why are Americans so fat?".
Calls for the campaign to be withdrawn were made by conservative US government watchdog, the National Legal & Policy Center, and Frontiers of Freedom.
Frontiers of Freedom accused the campaign of stoking the flames of anti-Americanism in Europe and called it unethical and unpatriotic.
A spokesman for Subway, Kevin Kane, said the promotion was pulled ahead of schedule after staff in Germany were coming under pressure after complaints.
The film, 'Super Size Me', features Subway spokesman, Jared Fogle, who is reported to have lost nearly 250 pounds eating Subway sandwiches.
"I guess for some companies corporate patriotism is as flexible as Jared's waistline," congressman DeLay, a Republican from Texas, said.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .