The promoter's website states that the concert (set for Monday, March 12 at the Pavilhao Atlantico) was canceled due to "unforeseen circumstances."
This news follows Bieber's onstage health scare in London last week when the singer checked into a hospital after experiencing difficulty breathing.
"Justin got very light of breath," said the pop star's manager, Scooter Braun, to the concerned crowd as Justin was administered oxygen by an on-site EMT backstage.
Later, Justin tweeted an update, posting the message, "Getting better. Thanks for everyone pulling me thru tonight," along with a photo of the shirtless pop star in bed.
Bieber's next concert date is March 11 in Lisbon.