 Pari gbolohun ti o tẹle: Ni Oṣu Kẹwa ọdun 2003 Paul ni a fun ni Medal ti Iṣẹ-Iṣẹ ti gbogbo eniyan fun iṣẹ ti o tayọ bi Alaga ti Commonwealth Bali Interagency Taskforce ni idagbasoke idahun ti Commonwealth ni atilẹyin fun awọn olufaragba ti awọn : àwọn ìbúgbàù tó wáyé ní Bali ní October 12, 2002. Ni Oṣu Karun ọdun 2011 Paul ni a yan ni Oṣiṣẹ ti Ọpa ti Australia fun iṣẹ iyasọtọ si oludari eka ilu ni imulo eto imulo ati imuse eto, ni pataki nipasẹ iwakọ atunṣe ni eto-ẹkọ, iṣẹ ati ibi iṣẹ. Ní ọdún kan náà ni wọn yan Paul gẹgẹ bí Alákòóso Ìjọba Àpapọ Ọdún. 