Prime Minister Scott Morrison and Labor leader Athony Albanese have promised to work together on constitutional recognition for Indigenous Australians as the new term of Parliament begins. 

Mr Morrison says his government has committed $7.3 million to design options for a Voice to Parliament and pledged to hold a referendum once the proposed model was finalised. 

Mr Albanese says Indigenous recognition is the first agenda on which parliament needs to co-operate and the opening of the 46th parliament should be the last without an Indigenous voice to parliament.