OTTAWA, July 14 - Canadian Prime Minister Stephen Harper formally announced a "milestone" free trade agreement Tuesday with Ukraine, as its Prime Minister Arseniy Yatseniuk visited Ottawa, AFP reported.

The agreement, which still must be ratified by both nations' parliaments, will be implemented as soon as possible, Harper said in a statement.

With more than a million inhabitants claiming roots in Ukraine, Canada has made multiple supportive moves with Kiev since the 2014 revolution and Russia's annexation of the Crimean Peninsula.