The Senate has urged the AFL to map out a path for Tasmania to have men's and women's teams by 2023.
Nationals Senator Steve Martin, who is a former Devonport mayor, received support from across the parliament for his motion calling on the island state to have teams in the AFL and AFLW at the earliest feasible opportunity.
Tasmanian Greens senator Nick McKim said his state was a traditional and proud football state that had been repeatedly shafted by the AFL.
"Fold the failing Gold Coast Suns and give the licence to Tasmania," Senator McKim told parliament on Tuesday.
Senator Martin said Tasmanian football was at the crossroads, warning of significant risk to community interest and enthusiasm amid increasing competition from other sports.
"The AFL must start listening to true-blue Aussie rules fans to make it a truly national competition," he said.