Queensland Premier Annastacia Palaszczuk expects Australians to be "lining up" to bake cakes for same-sex marriages.
Ms Palaszczuk cut a proud figure when 60 per cent of Queenslanders voted yes in the postal survey and called for federal parliamentarians to ensure it was made law "as soon as possible".
Political opponent, LNP leader Tim Nicholls, did say florists and cake makers should be allowed to refuse service to same-sex couples.
But Mr Nicholls, who voted yes, said they should be aware of the damage it could do to their businesses.
"I think all businesses will make their own decisions in relation to who they want to provide services for, and I think it should be open to them to make those calls," the opposition leader said on Wednesday.
Ms Palaszczuk, however, said people across her state would "embrace" the nation's decision.
"I think people will be lining up to make cakes; and I'm not the best cook there is, but I'm happy to bake a cake," she said in Proserpine.
"I'm incredibly proud that we live in a progressive, dynamic nation.
The premier called on Malcolm Turnbull to introduce the same-sex marriage bill and for Opposition Leader Bill Shorten to second it immediately.
"This is absolutely about time for our national leaders to introduce that," she said.
Mr Nicholls, who is vying to become premier at the November 25 election, said it was up to his federal colleagues in Canberra to take the next step and make it law.
"That's their policy and I understand that's the prime minister's policy (is) to introduce the legislation, but it's up to them," he said.
The Queensland Council for Civil Liberties urged federal parliament to support a private bill from a cross-party group of senators, led by Liberal Dean Smith and supported by senior Labor figure Penny Wong, amongst others.
That bill will be introduced to the upper house on Wednesday afternoon, meaning debate on the survey result could start on Thursday morning, the Senate's usual time for considering private bills.
QCCL president Michael Cope said the Smith bill "represents an appropriate balancing of freedom of worship and the right to equal treatment".