As we previously reported, JB was due to take to the stage in the Middle Eastern country on May 6 but has instead, has added another show in Dubai.
While no official reason was given for the scrapped show, The Daily Star has claimed it was due to headline Muslim leaders fearing for the 'moral health' of their women - resulting in an anti-Bieber online campaign.
The newspaper adds that concert promoters Hi FM had also received bomb threats, with a source in Oman stating: "Bieber’s management didn’t scrap the concert, the promoters did... even though they had ploughed nearly £1million into it.”
The insider went on to reference the 19-year old's topless antics in the UK, adding: "In Islamic countries you can’t run around with your shirt off.
Justin will now perform in Dubai, where fans swap their Oman tickets, or get them fully refunded.