The New York Post's Page Six posted the photos, reporting sources at the scene said Justin left the Centauros brothel with a friend and two women.
Bieber, who's in Brazil as part of his Believe Tour, was identified by sources in the photos by his gray wraparound wrist tattoo and signature sneakers.
This is the second time in two weeks Bieber has reportedly sought the company of a prostitute. Mexican newspaper La Cronica reported he allegedly paid a prostitute $500 for sex after a concert last week in Panama.
Costly malfunction causes beer flood at Boston-area brewery
Wisconsin business offering 'therapeutic cuddling' forced to close