When I got married 2 years ago, the US was not requiring a new passport for a name change, as they do now, and instead I just have that little addendum on the back page. So far in all of our travels, I haven't had any problems with explaining to airlines and passport control in various countries that the name change is in the back.
However, we are going to Moscow, Istanbul and Cairo in a month and I am a little nervous about trying to explain to authorities that there is a name change in the back of the passport. Russia, for example, is very particular on tourists visiting, especially US citizens, and I think I am nervous that they won't understand the change.
The best idea I had is write down in every language that there is "A legal name change to my married name in the back of the passport"
Has anyone had any experience with this in any of these countries or similar places where the English/Latin Alphabet is not used? Any experience to help me be prepared would be helpful!
Thanks!