Turnén skulle ha haft premiär den 14 maj i Seattle och följts av ytterligare 44 spelningar i Kanada och USA.
Enligt Variety ber artisten att de som redan har köpt biljett väntar med att återlösa biljetter och i stället får dem ombokade till senare datum.
"Även om Justin, tillsammans med sitt band och sina dansare, har arbetat hårt med att förbereda en fantastisk show, så har han alltid velat sätta andras hälsa i första rummet. Justin väntar på ett tillfälle att få ge sig ut på vägarna igen och framträda när det är säkert för alla i publiken," säger stjärnans management i ett uttalande.
Biebers nya album "Changes" släpptes den 14 februari och var den första nya musiken från stjärnan på nästan fem år.