From 1 April, the 25,000 or so Inuits in the country's icy north will in effect run their own affairs.
The territory, crossing three time zones and covering about a fifth of the country, has been named Nunavut, which means "our land" in the Inuit language of Inuktitut.
Voter turnout was high, with around 88% braving temperatures of -30 C to choose from 71 candidates standing in the historic poll.
![[ image: width=150]](/olmedia/280000/images/_280304_arctic150.jpg)
The new government comprises 15 Inuits and four whites. Only one of the 11 female candidates was elected.
The first item on their agenda is appointing a cabinet and a prime minister by consensus - there are no political parties.
"We're taking over,'' said Jack Anawak, a favourite to head the government. ''Sure, we'll make mistakes, but they'll be our mistakes."
Nunavut will occupy a large part of what is currently known as the North-West Territories, encompassing nearly two million square kilometres.
Its creation is the result of a land-claim settlement signed six years ago between the Canadian Government and the aboriginal Inuit people, who make up 85% of the region's population.
Sky-high unemployment
Nunavut's government will have unique departments such as Elders and Youth, and a distinct justice and education system run more along Inuit lines.
But BBC Correspondent Lee Carter says the immediate social problems facing the new ministers are staggering by Canadian standards.
Unemployment is 60% in some communities, a third of residents receive welfare and the suicide rate is six times the national average.
Inuit politicians point to over a century of being governed by what they regard as a colonial state.
The new land-claim agreement gives Inuits preferential treatment for jobs in business and mining, as well as in the new bureaucracy being created to run the territory.
Campaigning by plane
The birth of Nunavut represents the first change to Canada's map since the entry of Newfoundland in 1949.
Nearly half the territory is on the northern part of Canada's mainland. The rest is made up of hundreds of islands, including Baffin Island.
The region has been called a polar desert. Its population is so dispersed that candidates standing in Monday's election campaigned by plane, sometimes landing to meet communities of just 20 to 30 people.
Inuit Circumpolar Conference
Canadian Government
Nunavut Online
Nunavut Tourism
The Nunatsiaq News
The BBC is not responsible for the content of external internet sites.
Microsoft trial mediator appointed
(From Business)
Safety chief deplores crash speculation
Taxman scoops a million
(From Entertainment)
Violence greets Clinton visit
Bush outlines foreign policy
Boy held after US school shooting
Memorial for bonfire dead
Senate passes US budget
New constitution for Venezuela
North Korea expels US 'spy'
Hurricane Lenny abates
UN welcomes US paying dues
Chavez praises 'advanced' constitution
In pictures: Castro strikes out Chavez
WTO: arbitration in EU-Ecuador banana dispute
Colombian army chief says rebels defeated
Colombian president lambasts rebels