In my experience:
Australia, just about all of Europe, Britain, and Taiwan (but in the luggage van).
Japan (or at least some parts of it such as Hokkaido) was problematic.
We have decided that folding bikes are in our world travels future. Bike Fridays. The fold-down might take some time, but it will save money and be more convenient, in our estimation.