Rolf Harris could be stripped of his Order of Australia, news website Perth Now reports.
Harris was made an officer of the order in 2012 for his services to the arts, charity organisations and international relations.
A spokeswoman for Australia's Government House told the website she would not comment on individual cases of possible honours cancellations.
Harris could also lose the MBE, OBE and CBE awarded to him by the Queen.
Rolf Harris has been sentenced to five years and nine months in prison for indecently assaulting four girls over a near 20-year period.
A woman from King's Lynn who inherited a Rolf Harris painting once valued at £50,000 says she feels like burning the art work.
A victim of Rolf Harris has told ITV News about the “nasty man who took advantage of his position” as a children’s entertainer.