Hi Matt Messer
Yes, you will need to purchase new CALs for Windows Server 2016 if you plan to upgrade from Windows Server 2012 R2 Standard. CALs are not included with the server software and must be purchased separately. You can purchase CALs through Microsoft Volume Licensing or from a Microsoft reseller.
Best Regards,
Hania Lian