The incident is said to have occurred in Oslo over the weekend, writes Aftenposten.
Borg Høiby denies the allegations. The woman has been questioned again by the police due to the incident, according to her lawyer Mette Yvonne Larsen.
It is unclear whether the case concerns the same woman who has announced that she wants the restraining order against him lifted.
Marius Borg Høiby is Princess Mette-Marit's son from a previous relationship. He has made headlines since he was arrested in August suspected of assaulting a woman he had a relationship with. Since then, he has been accused of, among other things, multiple cases of domestic violence and for having threatened to kill a man during a phone call.