Recreational cannabis use could be legal in Australia by as early as next year if the Greens' bold new strategy goes to plan.

Greens senator and justice spokesperson David Shoebridge told Mark Gibson that newly obtained legal advice proves the party has the power to pass the bill nationally and end the decades-long debate.