 However since February 2017, all jurisdictions of Australia allow same-sex couples to legally adopt children - except for the Northern Territory.Partnerships that are registered in Tasmania are not automatically recognised in most parts of Australia when travelling or moving interstate.Since being elected in 2007, the then current Prime Minister, Kevin Rudd, had been encouraging all states to create relationship registers identical to Tasmania's model in order to create nationwide uniformity and consistent rights, while at the same time not supporting anything that appears too similar to marriage.