Justin recently did a french interview with Le Parisien what he said:
(translation found on twitter, I don't know if it's completely accurate)
Peut-on parler de Selena Gomez, qui fut votre petite amie ?
Justin: Oui, nous sommes restés amis. C'est une fille super. Nous avons juste eu besoin de nous séparer car notre relation adolescente était rendue trop compliquée par nos carrières respectives. Nous avons pris des chemins différents. Mais nous nous retrouverons peut-être.
Source