Indigenous Australians could directly elect representatives to advisory bodies under one proposal from a cross-party group of federal MPs.
Other proposed options include selecting representatives at meetings, or appointing elders.
The Joint Select Committee on Constitutional Recognition relating to Aboriginal and Torres Strait Islander Peoples released an interim report on Monday calling for feedback on what a proposed model could look like.
"We want to ensure these bodies work, and the devil is always in the detail," Liberal MP and committee member Julian Leeser told AAP on Monday.
The committee has asked Aboriginal and Torres Strait Islander people to respond, particularly around options for regional advisory bodies.
"We want to see the local voices," Mr Leeser said.
The committee acknowledged in a statement the frustration caused by the length of time taken to advance constitutional recognition.
"The committee is hopeful that, through this inquiry, it can play a constructive role in developing proposals for the recognition of Aboriginal and Torres Strait Islander peoples," the MPs said in the joint statement.
Labor's indigenous MPs released their own joint statement, pledging support for a voice for First Nations people.
"Labor is pleased the interim report puts all options back on the table, including constitutional change and the establishment of regional voices," the Labor statement said.
Greens leader Richard Di Natale called on the prime minister and Labor leader Bill Shorten to reach consensus on the issue.
"We know the history of referenda is - unless there is strong bipartisan leadership these things are doomed to fail," he told Sky News.
Feedback must be received by September 17, with a final report due by November 29.
