The UAE has the most powerful passport in the Mena region, which lets Emiratis travel to 113 countries visa-free, a report said, highlighting that it is the first Arab country to be granted a European visa waiver.