بعث قداسة البابا بنديكت السادس عشر بابا الفاتيكان برقية تعزية للكنيسة الأرثوذكسية الأثيوبية، في نياحة البابا باولوص بطريرك الكنيسة. عبر بابا الفاتيكان عن امتنانه الكبير للجهود التي بذلها البطريرك الراحل من أجل تعزيز الوحدة من خلال الحوار والتعاون بين الكنيسة الأرثوذكسية الأثيوبية والكنيسة الكاثوليكية، مؤكداً قداسته في ختام البرقية أنه يرفع الصلوات من أجل راحة نفس أبونا باولوص و تعزية الله للكنيسة الأثيوبية. الجدير بالذكر أن بطريرك أثيوبيا قام بزيارة لقداسة البابا بنديكت بالفاتيكان، و تحدث قداسة البابا باولوص بخطاب فى الجمعية الخاصة لسينودس الأساقفة من أجل أفريقيا في أكتوبر 2009، فكان دائماً يسعى للجهود من أجل تعزيز الوحدة من خلال الحوار والتعاون بين الكنيسة الأرثوذكسية الأثيوبية والكنيسة الكاثوليكية.