The newer iPhone models have both GSM and CDMA radios in them. My iPhone works on Verizon via CDMA normally in the U.S. But can work on any GSM network overseas, given the appropriate SIM.
Verizon has roaming agreements with various (GSM based) networks in other countries. There is no "Verizon UK" for instance.