Warren Mundine has been informed that his services as chairman of the Prime Minister's Indigenous Advisory Council are no longer required in an email from the department of Prime Minister and Cabinet.
Mr Mundine told SBS News that the move was expected - late last year, the government extended the term of the ten council members for just one month.
It was Prime Minister Tony Abbott who appointed the former National President of the Labor Party to head the newly created council in 2013.
New appointments are expected to be confirmed by Cabinet next week.
Mr Mundine said he was thankful to Mr Turnbull and Mr Abbott for the opportunity to serve, and thanked all those who have worked with the council.
He admitted, however, that his relationship with the current Prime Minister had sometimes been rocky.
The Indigenous leader of a review into Indigenous incarceration as a "joke" and a waste of money.
Whoever thought up the idea was a "dickhead", Mr Mundine said.
The now former Chairman said that fewer reviews and more concrete actions were needed from the government on Indigenous affairs.
