The other stamp of the Canadian Millennium issued in 2000 depict the bow of a Viking Longboat.
As given by Wikipedia, the oldest known European settlement in the New World, L’Anse aux Meadows, Newfoundland, was established by Norse colonist a thousand years ago.
Canada 2000 46c sg?, scott?