I didn’t know this was so easy.
- Connect to the remote registry of the machine
- Browse to HKLM\SYSTEM\CurrentControlSet\Control\Terminal Server
- Change fDenyTSConnection from 1 to 0
- Restart the remote machine for the setting to take effect: shutdown -m \\servername -r
Remember that you need to have administrator rights on the remote machine.