British Columbia joined in 1871 , and Prince Edward Island in 1873 . British Columbia and Vancouver Island ( which had united in 1866 ) and the colony of Prince Edward Island joined the Confederation in 1871 and 1873 , respectively .