He was granted strict conditional bail to appear at Burwood Local Court on December 10, a police statement said, without naming Hayne.
No charges have been laid at this stage, though Channel Nine's Danny Weidler says he in the process of being charged with aggravated sexual assault.
Detectives from NSW Police's Child Abuse and Sex Crimes Squad will allege in court that Hayne sexually assaulted a 26-year-old woman in a home on September 30. The NSW Criminal Code states for "circumstances of aggravation" means circumstances in which "the alleged offender intentionally or recklessly inflicts actual bodily harm on the alleged victim".
It's understood the alleged victim was interviewed by the NRL's integrity unit before the matter was referred to police.
The pair had earlier had contact on social media.
He helped the Eels reach the 2009 Grand Final, scoring 121 tries in 214 NRL games, and has twice won the Dally M Medal awarded to the NRL's player of the year.
Hayne made his NRL debut with the Parramatta Eels at 18 years of age.
It is the second sexual assault allegation levelled at the embattled rugby league player, who is now fighting a civil lawsuit in the U.S. over allegations he had non-consensual sex with a woman in December 2015, while he was in the USA playing NFL for the San Francisco 49ers.
Hayne's future in the NRL was already in limbo with the off-contract star yet to be offered a new deal by the Parramatta Eels.
'The Child Abuse and Sex Crimes Squad is comprised of detectives who are specially trained to investigate matters against children and adults, including sexual assault, serious physical abuse, and extreme cases of neglect'.