A new poll finds record-high support for marriage equality in Australia.

According to a Crosby Textor poll commissioned by Australian Marriage Equality, 72 percent of Australians support allowing gay and lesbian couples to marry and 77 percent believe Coalition MPs should be allowed to vote as they choose on the issue. Only 1 in 5 Australians (21%) oppose marriage equality.

Support is lowest among those over 65 (48%), pollsters reported.

“With Australians across all key demographics supporting marriage equality in record numbers, it's fair to say the public has made up its mind, the community debate has been won, and it's time for politicians to act,” said Rodney Croome, national director for Australian Marriage Equality.

The poll comes a day after New South Wales Senator David Leyonhjelm, who represents the Liberal Democratic Party, announced a new effort to amend Australia's federal marriage act.

(Related: Australian Senator David Leyonhjelm announces marriage equality bill.)

A Nielsen poll released last August found support at 65 percent.