I had the same story.
In addition, I had a domain controller installed on the Azure VM with a DNS server role. All that was needed was to set a Conditional Forwarder for the DNS server.