A previous poll found 57 per cent supported a Parliamentary Inquiry.
The United States and the United Kingdom have already announced their own reviews of the AUKUS deal.
The poll of 1,522 Australians also found that fewer than half (49 per cent) believe the agreement would make Australia safer.
An earlier poll found more Australians consider Donald Trump a greater threat to world peace than Russian President Vladimir Putin and Chinese leader Xi Jinping.
"In a healthy democracy, scrutiny of a deal the size and scope of AUKUS should be welcomed," said Emma Shortis, Director of the International & Security Affairs program at The Australia Institute.
"It is truly extraordinary that of the three countries that are party to the deal, Australia – which bears the brunt of both the cost and the risk – is the only one not to have put AUKUS to a genuine review.
"The AUKUS submarine deal would undermine Australia's ability to make independent decisions about the future of our own security.
"It is only right that such a huge change should be put to genuine democratic scrutiny.
"The AUKUS deal would tie Australia ever closer to an increasingly volatile and unpredictable United States.
"As Trump upends the world order as we know it, the vast majority of Australians want the Parliament to be able to do its job, and have a genuine conversation about the future of our security".
