Hi Anders,
If your current licenses are floating and attached to the MAC address as the server 'hostid', then assuming the new server has a different MAC address then yes, you will need to request a new license. If your licenses are attached to a USB key then no license regeneration is required.
Here is a link for opening a new Service Request that will route to the correct team that can action the license transfer. Just be sure to include both your current and new MAC address/hostid. Determining the Hostid for Licensing
Open a new Service Request ("Software transfer" product):
https://supportnet.mentor.com/portal?do=servicerequests.openStep2&productId=P10641&lang=en
Cheers,
Andrew