The decision was gazetted by Governor-General Peter Cosgrove today.
"It is notified that the Governor-General has terminated the appointments of Officer and Member of the Order of Australia in the General Division made to Mr Rolf Harris," the notice said.
The 84-year-old Australian is serving just under three years in a British prison.
He was sentenced to four years and nine months for the assaults committed on the girls - one of whom was as young as seven or eight - in the UK between 1968 and 1986.
He was the second person to be convicted under a wide-ranging police investigation set up in the wake of revelations that the late Jimmy Savile, a fellow BBC star, was a prolific abuser.
Seven of the 12 counts against Harris related to the friend of his daughter Bindi, including one incident when she was 15 when he seriously sexually assaulted her while Bindi slept in the adjacent bed.
The entertainer's conviction caused widespread revulsion in Australia and Britain, where his television programs were watched by millions of children.
He was made a CBE in 2006 - one step below a knighthood - and even painted Queen Elizabeth II's portrait to mark her 80th birthday.
Within hours of the unanimous decision, Harris lost his place in the Australian Recording Industry Association (ARIA) Hall of Fame, into which he was inducted in 2008 for his contribution to music.
He was also stripped of the British Academy of Film and Television Arts (BAFTA) Fellowship he was awarded two years ago and will likely lose his CBE from the Queen.
