The band, made up of AJ McLean, Brian Littrell, Nick Carter, Howie Dorough and Kevin Richardson, shared a message for their New Zealand and Australia fans.
"We can't wait to visit you all down under. We were hoping to have better news, however it doesn't seem it is going to be possible for us to go back out on the road just yet.
"We miss you, we look forward to getting back out on the road, getting back out on that stage and interacting with the fans each night. We can't wait to bring back the Backstreet Boys experience to you soon. We Miss you all, we love you all and we will see you very soon. We hope everyone is well, be well. Peace and Love xx."
Fans who already bought tickets to the tour should hold on to them, as they will remain valid for the new dates.
Refunds are available for fans unable to attend the new dates, but requests must be submitted through the customers' point of purchase before 5pm March 31.