CDMA is available in those countries but these devices don't support a R-UIM card. You would have to contact those carriers to have them add you to their network. I'm not sure how this would work if you are still under contract with Verizon. The easiest solution is to carry and unlocked GSM phone with you when you travel and use prepaid cards.
Edit: I forgot about Roaming. if you want to pay roaming charges you can roam there. Here is the CDMA roaming table with costs.
