Using Office 365 DNS server

Input these DNS server in your domain registrar.

Server
ns1.bdm.microsoftonline.com
ns2.bdm.microsoftonline.com
ns3.bdm.microsoftonline.com
ns4.bdm.microsoftonline.com