The 26-year-old actor, who was previously in a relationship with co-star, Vanessa Hudgens, 25, wants to start dating again, reported Radar online.
"Zac wants to date someone who's not intimidated by fame and who can challenge him intellectually," a source said.
Efron has reportedly compiled a wish list of eligible women and actress Eva Mendes, who is dating actor Ryan Gosling, tops it.
"He has always loved her look and thought Ryan Gosling was insane not to put a ring on her finger. If she was even remotely interested he'd jump at the chance," the source said.
Efron also reportedly likes R&B star Rihanna. "Zac also has always had a huge crush on Rihanna, apparently, but her partying habit rules her out for anything long-term," the source said.