Two people have made complaints against former first minister Alex Salmond, who denies ever sexually harassing anyone.
His successor, Nicola Sturgeon, said the complaints were made in January and were investigated through a process she had agreed to.
She said the situation was “difficult for me to come to terms with” given her long history with Mr Salmond, but claims “could not be ignored”.
Mr Salmond told BBC Scotland he was “no saint” and has “got flaws”.
He added: “I have made many mistakes in my life, political and personal.
“But I have not sexually harassed anyone and I certainly have not been engaged in criminality.”
He also insisted that a new complaints procedure introduced by the Scottish government last year following wider concerns about harassment at Holyrood and Westminster was “unfair and unjust”.
Police Scotland has confirmed that it is “carrying out an assessment of information which we have received and enquiries are at an early stage”.
The Daily Record, which broke the story on Thursday night, says the allegations date back to December 2013, and that Mr Salmond has been reported to police over claims he sexually assaulted two staff members at the first minister’s official residence at Bute House in Edinburgh.