Postage stamps and postal history of Australia The six self-governing Australian colonies that formed the Commonwealth of Australia on 1 January 1901 operated their own postal service and issued their own stamps – see articles on the systems on New South Wales (first stamps issued 1850), Victoria (1850), Tasmania (1853), Western Australia (1854), South Australia (1855) and Queensland (1860). Under section 51(v) of the Commonwealth of Australia Constitution 1900, “postal, telegraphic, telephonic, and other like services” became a Commonwealth responsibility. The Commonwealth's Postmaster-General's Department became effective on 1 March 1901 (this agency would be disaggregated on 1 July 1975 in part into the Australian Postal Commission trading as Australia Post). All then-current colony stamps which continued on sale became de facto Commonwealth stamps. Some of these stamps continued to be used for some time following the introduction in 1913 of the Commonwealth's uniform postage stamp series. These stamps continued to be valid for postage until 14 February 1966 when the introduction of decimal currency made all stamps bearing the earlier currency invalid for use. There have been many special issues. The first Christmas stamp appeared on 6 November 1957. In recent years, designs for the Christmas issue have alternated each year between the religious and the secular. From 1993, in October of every year, Australia Post has commemorated Stamp Collecting month with special issues, typically featuring topics that are of interest to children such as pets, native fauna and space. Commencing with the 2000 Sydney Olympic Games, during the Summer and Winter Olympic Games, stamps featuring Australians who have won an Olympic gold medal are issued on the next postal business day after the achievement.