Can’t call New Zealand despite it being an approved international country

Can’t call New Zealand despite it being an approved international country. The call doesn't connect and says “Not included in international minutes”