Without a doubt, verify it. It should be listed under "Benefits" or "Card Benefits" on the site. If it is not there, I would be leery and not take the word of a customer service agent over the phone.
With my Capital One Visa it is under "Auto Rental Insurance" andthat is under "Card Benefits".