The Herald Tribune's Lebanese publishing partner, the Daily Star newspaper, withheld the issue after the Lebanese government said it was preparing legal action against the Herald Tribune.
The ad, paid for by the pro-Israeli Anti-Defamation League, says that European countries are not doing enough to deter Palestinian acts of terrorism. Last week's ad said: "Israel we are with you. Now more than ever."
Lebanese laws prohibit the publication of pro-Israeli material as the country is, in name at least, still at war with Israel. Israel only pulled out of Southern Lebanon last year after 20 years.
The publisher of the Daily Star, Lebanon's English-language newspaper, has told the Associated Press that the decision not to distribute today's Herald Tribune was not a breach of their agreement.
However, executive editor of the Herald Tribune, David Ignatius, said company executives were "disappointed that the Daily Star decided not to distribute today because of the danger of legal action". He also said that the paper carried both pro-Palestinian and pro-Israeli ads.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .