I had the unfortunate task of trying to get my .mt domain name validated to be able to use Office365. As many .mt domain name users will know there is only one principal domain name provider in the Island of Malta and that is nic.org.mt.
Unfortunately unlike many domain registrars they do not provide an advanced control panel in order for you to add the MX or TXT record required by Microsoft to validate the ownership of your domain.
So the only way around this is to find another domain registrar that will actually accept a .mt domain name transfer. In my case I found many, all charging exorbitant prices to transfer the domain name over. The one I settled for was www.netim.com which at the time of writing accepted free transfers of .mt domain names and an advanced control panel in order for you to add the respective MX or TXT record.
Once the transfer was complete, the whole set up and verification process took at most a couple of hours to complete.