Very strange. Every carrier I have ever been with just automatically provides for international calling. I was recently in Jamaica for a week - and the entire cost of my international calling, plus data for the entire week was $4.67.
Typical Verizon though - they always tacked on “fees” for various things, regardless of trying to figure out the best way to do things.
Another reason I left Verizon right there!