Windows RDP: error connecting to remote VM while using correct credentials

I was trying to connect to a remote VM running Windows Server 2019 with correct credentials, got the following error:

An authentication error has occurred.
The credentials supplied to the package were not recognized

Found the solution here: just add "AzureAD\" to the username.