The move marks the end of a diplomatic dust-up over Canadian landing rights for UAE-based airlines, which began in 2010.
The dispute eventually prompted the closure of a key Canadian Forces staging base outside Dubai and the imposition of visa requirements for Canadians.
But Foreign Affairs Minister John Baird and his UAE counterpart signalled the end of the visa regime during a meeting in Abu Dhabi April.
In a statement Tuesday. the UAE's ambassador to Canada said he looks forward to continuing to build a strategic partnership between the two countries.
Baird says the removal of visa requirement as of Saturday is an important signal that bilateral relations between the two countries are getting stronger.
Also on HuffPost