The individuals were stopped in North Hollywood after being recognized from surveillance videos at the singer's home, reported E!Online.
The LAPD has not revealed the identities of the two individuals so far.
Cyrus' luxury sports car was reportedly missing along with some of her jewelry after an apparent burglary at her Los Angeles-area home last week.
And while no information has been released about the pop star's missing jewelry, her stolen Maserati Quattroporte was recovered earlier this week after it turned up parked in plain view on a street in Simi Valley, California.