The 21-year-old singer, who was in an on-and-off relationship with Selena Gomez, said he does not want a judgemental partner, reported Daily Mirror.
"In a girl, I want someone who's confident in herself and honest. I have to find her very attractive and as someone I can see myself with for the rest of my life," Bieber said.
"I need healthy relationships with people I can feel safe with. People I can say whatever to, and I'm not going to be judged," he added.
After his split with Gomez, Bieber was spotted spending time with model Hailey Baldwin and reality TV star Kendall Jenner.