In November 1999, the Holy Synod of Antioch decided to elevate the diocese of Australia and New Zealand to archdiocese with its own ruling metropolitan archbishop. Archimandrite Paul, parish priest
in Washington DC, was appointed Metropolitan Archbishop of the [[Antiochian Orthodox Archdiocese of Australia, New Zealand, and All Oceania]].
In December 1999, Met Abp Paul visited Newcastle and then Brisbane. He prompted the decision to build the church of St Paul in Woolloongabba, Brisbane.