Political map of Australia, New Zealand & the Southwest Pacific 28 December 1836 (Province of South Australia): From 1829 a British group led by Edward Gibbon Wakefield began pushing for the establishment of convict-free settlements in Australia and New Zealand. The British government agreed to grant them a colony in southern Australia and in 1836 the Province of South Australia was proclaimed separate from New South Wales (Proclamation of South Australia).