I 1968 ble Birkeli utnevnt til biskop i Oslo bispedømme og ble dermed preses for Den norske kirkes bispemøte. Som biskop i Oslo viet han kronprins Harald til Sonja Haraldsen 29. august i 1968.