Abune Paulosz 76 évesen hunyt el egy addisz-abebai kórházban. Halálának okát nem közölték. Sajtójelentések szerint szerdán kellett kórházba vinni, miután egy egyházi szertartás után néhány órával hirtelen rosszul lett.

Paulosz az ötödik etióp ortodox pátriárka volt 1959 óta, amikor egyháza szakított az évszázados szokással, és maga választott vezetőt ahelyett, hogy az egyiptomi kopt egyháztól kért volna.

A katonai junta időszaka alatt (1974-1991) alatt az Egyesült Államokban élt. Az egyház élére 1992-ben került Melesz Zenavi miniszterelnök ajánlására, amit sok hívő ellenkezve fogadott, mert úgy vélték, hogy kiválasztása inkább a végrehajtó hatalom, mint az egyház érdekét szolgálta.

Az etióp ortodox egyháznak körülbelül 40 millió híve van.