He was questioned by detectives from Operation Yewtree, the investigation into sexual abuse allegations that have arisen since Jimmy Savile was accused.
Mr Harris was jailed in July for nearly six years for 12 indecent assaults against four girls.
He was interviewed under caution on Tuesday and Wednesday.
Operation Yewtree has three strands. One concerns Savile's crimes, whilst another relates to allegations against Savile and others.
The third strand, under which Mr Harris was questioned, concentrates on accusations unconnected to the Savile investigations but which emerged as a result of the publicity surrounding the late DJ.
Several well-known public figures have been jailed following trials brought under the Yewtree investigations.
Gary Glitter was found guilty of historical sex abuse earlier this month, while PR figure Max Clifford and former BBC radio presenter Chris Denning were both successfully prosecuted.
Ex-BBC Radio One host Dave Lee Travis was given a suspended sentence for indecent assault following a similar investigation.
Aussie born Rolf Harris has been stripped of his Australian honours after his conviction last year for child sex offences.
A brief statement said that the disgraced entertainer's appointments as Officer and Member of the Order of Australia had been terminated by Governor General Peter Cosgrove.
Harris, 84, was jailed in July 2014 for nearly six years for 12 indecent assaults against four girls.
The offences took place between 1968 and 1986.
Australia operates a separate honours system to that of the UK. Harris has also been awarded honours under the UK system.
He has appeared on TV screens as a children's entertainer and songwriter.
He is also an artist and painted a portrait of Queen Elizabeth II to mark her 80th birthday in 2006.
Such an illustrious career, such a remarkably talented man, destroyed all that he accomplished and a few girls along the way. It kind of weakens one's faith in humanity; but then, our faith should properly be in Jesus Christ, not man.