Both bridges play the interesting role of spanning international waters wholly inside NATO countries. Russian naval vessels routinely pass under the Great Belt Bridge, and (I certainly assume) under the Istanbul one as well.
The Danube River is also "international waters" in the same way [0] - there are treaties permitting freedom of navigation on it. There must be hundreds of bridges over it, mostly wholly inside NATO countries.