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.
Campus cop fatally shoots Texas student during traffic stop
Police: Sword-wielding man demanded free tacos