Portuguese promoter, Everything is New, posted a statement on its website saying the show had been scrapped, E! News reported.
It said the concert was called off "due to unforeseen circumstances." No other details were immediately offered.
Bieber's Monday night show in Portugal was expected to go on as planned.
The 19-year-old singer was criticized last week for starting a show in London 2 hours late. The following night, he collapsed backstage at a concert, complaining of breathing problems.
Bieber wrapped up the week by swearing at and threatening to beat up a pesky paparazzo waiting outside his hotel.