Will a verizon S6 work with internationally with a local sim card? Specifically, Australia?

[AC Question]

I currently have the Verizon Galaxy S4 and have not been able to successfully use this phone when traveling in Australia (with a local Australian SIM). Will I have the same problem with the S6?

Verizon: CDMA
Australian Carriers: GSM