2013 50c 100 Years of Commonwealth Stamps Uncirculated CoinAustralias first national stamp issue had a troubled beginning. A decade after the federation of Australias six colonies, the Postmaster Generals Department sought designs to grace the new nations first stamps, which would in time replace Australias colonial state stamp issues. After more than a year of submissions and political debate, the Kangaroo and Map postage stamps were finally released in 1913.