I holding Thailand passport where we can not change our sex in passport. I went to Japan, Hong Kong, USA several times with my passport as male. No problem so far, some immigration officer just keep look up down on my face and passport for a while before ask me normal immigration question and let me go. But you may find some difficulty in some countries like some middle east countries where they are strict Muslim rules, try not to go to those countries. And I heard that Hong Kong immigration are more strict on trans from Asia and South America, but my own experiences I got no problem. And China are more strict with issuing Visa for transgender.