It used to be the case, but very rarely with new phones.
The parts that he's wrong would be those few "dumb" phones that companies still sell that aren't able to use the other frequencies, but this is rare. Also, some countries don't use the same "LTE" or "4g" frequencies that the US uses, so if you were to bring your phone there, it would still work, but it be limited to "3g" instead of "4g" speeds, but this varies country to country and it also depends on the network and plan that you choose.