Sí, debes hacerlo. Después de dar de baja el vehículo en tu agencia local de matriculación, te darán nuevos papeles o añadirán una pegatina a los antiguos, certificando que el vehículo ya no está en el registro nacional y está listo para ser matriculado en otro país de la UE.