The policy for the phone to work domestically and internationally should read:

US Verizon LTE MM N61/N56/N51/N48/N42 = Fully Factory Unlocked for U.S. + Worldwide Use

As opposed to something like:

US GSM/VZW N61/N56 Service Policy = Unlocked Domestically / Locked Internationally