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.
Celebrity Breakups and divorces of 2014 [PHOTOS]