The venue Pavilhao Atlantico made the announcement in a statement on Sunday, March 10, reported Us magazine.
"Due to unforeseen circumstances we have been forced to cancel the show scheduled for March 12. Justin looks forward to playing for his Portuguese fans on March 11. Refunds for ticket holders on March 12 are available from point of purchase," the statement said.
On Thursday, March 7, the 19-year-old singer fainted midway through his concert in London.
"He left the stage for 20 minutes, then came back and finished the show," Bieber's representative said.
Though the cause of his fainting spell has not been revealed, Bieber appears to be in better health. "Slept good last night. Hanging with the boys today," he tweeted Sunday.