Support for the Indigenous Voice to Parliament has hit a record low, according to polling published Monday.

The online poll of 10,131 voters conducted by Australian Community Media's research division found 38 per cent of respondents indicated they would vote 'Yes', the lowest recorded support for the Voice from any poll so far.

55 per cent of respondents voted 'No' to the Voice, with seven per cent undecided.

The ACM Poll has the second largest sample size of a Voice poll behind the YouGov's March poll, which had 15,000 respondents.

Conducted from June 16-26, the poll sought responses from ACM's 14 east coast regional and metro publications across the ACT, NSW, Victoria and Tasmania.

The publication's areas included Canberra, Newcastle, Wollongong, Tamworth, Orange, Albury and Wagga Wagga in NSW, Ballarat, Bendigo and Warrnambool in Victoria and Launceston and Burnie in Tasmania.

The poll reported men less likely to vote 'Yes' than women, with 65 per cent of men responding in opposition to the Voice in comparison to 45 per cent of women.

It also found nearly three quarters of respondents (72 per cent) thought the federal government wasn't doing enough to explain the purpose and function of the Voice.

Prime Minister Anthony Albanese remained undeterred, telling reporters in Coffs Harbour the Voice was a "good idea and it's one whose time has come".

"It won't be a right of veto. It won't change our parliamentary structures. But it's a good thing," Mr Albanese said.

"And I'm very hopeful that people in regional communities in particular, who have such strong relationships between Indigenous and non-Indigenous Australians, will campaign for a 'Yes' vote and get it done."

A double majority is required for the referendum to be successful, that being where the Voice has majority support across the country and in four of Australia's six states.

The question to be put in the referendum is: "A Proposed Law: to alter the Constitution to recognise the First Peoples of Australia by establishing an Aboriginal and Torres Strait Islander Voice. Do you approve this proposed alteration?"

The federal government is on track to hold the referendum in the final quarter of 2023.