After setting up Active Directory Domain Services and create Domain in Azure VMs, Internet stopped working in VMs.
For the solution
You can manually add the Microsoft DNS IP - 168.63.129.16 as below in the Virtual Machines. Then it should work !
Hope it helps.