It is reported that the young singer received a ticket from an LAPD official who scrutinised his documentation, although the offence that the star committed has not been revealed.
Witnesses said that Justin, who was accompanied by a male friend, was co-operative with the LA County Sheriff's deputy who pulled him over.
Beauty And The Beat singer Justin reportedly split from his girlfriend of two years, actress and singer Selena (20), two weeks ago.
The news came just after he was seen enjoying himself with a number of scantily clad models as he performed at the Victoria's Secret Fashion Show last week.
And Bieber was later seen taking 19-year-old Hungarian fashion model Barbara Palvin to see The Lion King on Broadway.
It is reported that Selena initiated the split amid claims that she did not feel secure with Justin, and wanted him to be more committed.
However, a source close to the Canadian singer blamed the split on the stars' busy schedules and said: "Because of their crazy schedules, it was getting harder and harder to maintain a relationship."