My dad got his phone stolen on day 1 of a monthlong trip. He went without a phone the whole trip, in part because he was nervous he wouldn't have the right radios if he brought a euro phone home.

That's true they are different. It'll still work, but the bands aren't exactly the same so it may lead to coverage issues depending on the network.