Mr Mundine could not answer NITV News when asked what the future was for the Indigenous Advisory Council under the new Turnbull Government.
He instead said the council, set up by former Prime Minister for Indigenous Affairs Tony Abbott, would continue to work to the agenda of Mr Abbott, whose rhetoric was "get the kids to school, the adults to work, and ensure the communities are safe".
"You continue the job, the job is that we're here to look at the education area, to get school attendance up, to get the quality of education for Indigenous kids up, and get the outcomes of that," Mr Mundine told NITV News.
"We're about also the economic participation in jobs, we're about also the community safety area now, so we just continue with that work until otherwise we're advised."
"So we just continue with that work until otherwise we're advised"
After a dramatic leadership spill on Monday evening, Malcolm Turnbull was sworn in as the 29th Prime Minister of Australia on Tuesday in place of Tony Abbott after being voted in 54 votes to 44 in a Liberal Party leadership ballot.
Julie Bishop defeated Kevin Andrews 70-30 to be reelected deputy Liberal leader.
Warren Mundine said he believed there was "no doubt" that Prime Minister Malcolm Turnbull was committed to addressing the discussion revolving around Constitutional recognition of Aboriginal and Torres Strait Islander peoples.
But he said this road for Mr Turnbull would not be without hurdles.
"We know through looking at the Indigenous leadership out there, and looking at the conferences that need to go ahead and engage with Indigenous people on the ground, they're the first hurdles we need to get through," he said.
"And then coming from that, designing what the question [for a potential referendum on Constitutional recognition] is.
"Then of course the question that is designed has to be palatable to the rest of the Australian community."
Mr Mundine is at Parliament House in Canberra on Wednesday where he is expected to receive more information about Indigenous affairs under the new government.