The superstar revealed in an interview with US TV show Access Hollywood that he wasn't happy about the privacy intrusion and felt uncomfortable with the world seeing his manhood.
"My first thing was like ... how can they do this? Like, I feel super violated," he told interviewer Billy Bush.
"Like, I feel like I can't step outside and ... go outside naked. Like, you should feel comfortable in your own space ... especially that far away."
However, Bieber joked that despite what the world saw in the infamous pictures, there is more to his physique than meets the eye.
"That was shrinkage for me," the Baby star laughed.
Bieber also left Bush stunned when he jokingly offered to show him his penis after the presenter confessed he hadn't seen the pop star's manhood in the shots.
When the newsman became flustered and confessed he hadn't seen the uncensored images, the smiling star got up from his chair, stood in front of the host and pretended to take his belt off.
Bieber also discussed his first ever No. 1 in the US with his recent hit What Do You Mean?, which he said was "pretty awesome".
"I've been around for so long that people thought that maybe I had a number one already and I've had number ones, like number one on iTunes and stuff, but to have a Billboard number one is really special because it's like everything added up together," the singer said.
"I debuted at number one and I think I'm the youngest person to debut at number one, which is pretty awesome."
- WENN
