The big problem with trains in Australia is the different gauges in the various states.
For example NSW is standard gauge, Victoria is broad gauge while Queensland is narrow gauge, SA had several gauges. WA - no clue. The NT didn't have a railway. That's colonisation for you.
Until relatively recently you had to change trains at the state borders