Canada will build two new military facilities in the Arctic in an effort to assert sovereignty over the contested region, Prime Minister Stephen Harper said today.