The 19-year-old 'Baby' hitmaker has cited an "overwhelming regional demand" for adding a second show in Dubai on May 5, reported Ace Showbiz.
The singer has not given any reason for the cancellation of his Oman concert on May, 6.
"Believe" world tour promoter, Alive Entertainment, issued the official statement announcing the changes.
It is speculated that the second Dubai show may have caused the cancellation of the Oman gig.
Fans, who already bought tickets to the Oman concert have been advised that they can either get a refund or use their tickets to catch the newly-added May 5 concert in Dubai instead.
It was recently reported that Bieber was looking for a house in Dubai.