More than 64% of those surveyed have backed changing the national flag, with a design dubbed the Southern Horizon gaining the most support.
A survey of more than 8000 people that put forward six alternative designs has found that this design, in which the Federation Star and the Southern Cross continue to feature prominently on a blue background, was the most popular.
Gone is any sign of the Union Jack and instead, the national colours of green and gold feature in a wave-like design at the bottom of the flag.