Chinese Beliebers immediately took to social media to point out that the 20-year-old Canadian pop star had inadvertently visited what many Chinese see as an offensive symbol of Japanese aggression during World War II.
The Yasukuni Shrine honors many men and women who died in service to the Japanese empire, including 1,000 soldiers classed as WWII war criminals.
Bieber said it's all a misunderstanding.
"While in Japan I asked my driver to pull over for which I saw a beautiful shrine," Bieber explained Wednesday on Instagram. "I was mislead to think the Shrines were only a place of prayer. To anyone I have offended I am extremely sorry. I love you China and I love you Japan."