The teen sensation was speaking to Sydney's 2DayFM radio station by phone from Israel as he continues his world tour.
He also said 'there are good bits' to both being with a girlfriend and to being single, and that his mum is his 'favourite person in the world'.
He said he 'wouldn't be with a girl' if she had bad breath or body odour.
Justin also said, 'I would love to perform with Stevie Wonder or Beyoncé.'
The 17-year-old also revealed his father Jeremy will be visiting Israel to see him in the next few days.
He said, 'He's coming to see me in like a week in Israel so I'm really excited about that, we have a good relationship and it's growing every day.'