LOS ANGELES, CA – DECEMBER 03: Singer Justin Bieber performs on stage during KIIS FM's 2012 Jingle Ball at Nokia Theatre L.A. Live on December 3, 2012 in Los Angeles, California. /AFP
Bieber, 20, has not been arrested or questioned, said LAPD spokeswoman, Rosario Herrera.
A spokeswoman for Bieber did not immediately respond to a request for comment.
Detectives have interviewed the victim, who reported the alleged crime, Herrera said.
The incident occurred at about 10:30 p.m. on Monday in the Van Nuys area of Los Angeles.
Media reported Bieber allegedly tried to take a young woman's mobile phone, according to Sgt.Paul McLaughlin, with LAPD's Devonshire Division, which includes Northridge and other areas of the San Fernando Valley.
It was reported to police on Tuesday. No other information was available.
The Canadian singer is due to stand trial in July in Miami, on charges of driving under the influence, resisting arrest and using an expired licence.
In February, Bieber was charged with assaulting a limousine driver in Toronto. (Reuters/NAN)