The information is correct. The AT&T phone is GSM only while Verizon is CDMA and not compatible.
You need model A1865 to use Verizon.
You may be able to avail of the holiday return period and obtain the phone your need.
If you are able, you might get the sim free model rather than the Verizon model.