I think they have 3GCDMA too but it requires a sim card. That's what someone told me. But Verizon has great customer service, they will lend him a phone.
If you're going to be in the country for an extended period of time, I prefer GSM. If you're just visiting for a couple weeks, call Verizon CS and they will tell you if the area you're going to will have coverage for you.
Here is a list of countries who use CDMA