NIC for UK citizen working in the EU for UK based employer

Hello,
one of our employees is moving to Denmark but we want him to continue working for us remotely, he is a UK citizen; do we need to continue paying employer's NIC and deducting his NIC and tax, too?
Is there any paperwork we need to complete or department we need to inform, or does everything continue as it is at the moment, as if he were still living in the UK?
Thanks.

Hi IW
Please see guidance at: Employees working abroad for more information.
Thank you