One is a contested territory besieged for centuries by neighbours fighting to capture it - the other is Jerusalem's David Citadel tower.
The Foreign Office had no problem with the appearance of the Rock of Gibraltar on an Israel-Gibraltar "friendship stamp". But the inclusion of the Israeli landmark, "situated on disputed territory in Jerusalem" as the FCO put it, led it to demand a redesign, and Israel Post to cancel the stamp.
The stamp had already been printed and was ready for distribution before the Foreign Office intervened. Officials in the British territory compensated Israel Post for the cost of printing the stamps.
The cancellation was met with anger in Israel and Gibraltar. Former mayor of the territory Solomon Levy said he was "disgusted" by the Foreign Office decision.
