On July 1, 1867, Canada was united under a federal government. It included the provinces of Ontario, Quebec, New Brunswick, and Nova Scotia. Sir John A. Macdonald was the first prime minister. Manitoba, the Yukon territory, and the Northwest Territories became part of Canada in 1870. British Columbia joined in 1871, and Prince Edward Island in 1873.