Sandakan
Sandakan terletak di pesisir timur Sabah menghadap Laut Sulu, dengan kota yang dikenal sebagai salah satu kota pelabuhan di Malaysia. Kota tersebut berjarak sekitar 1,900 kilometer dari ibukota Malaysia Kuala Lumpur, 28 kilometer dari perbatasan internasional dengan Filipina dan 319 kilometer dari ibukota Sabah. Distrik itu sendiri bersebelahan dengan distrik Beluran (sebelumnya dikenal sebagai Distrik Labuk-Sugut) dan Kinabatangan. Tidak jauh dari kota tersebut, terdapat tiga Pulau Penyu Malaysia, Selingaan, Gulisaan dan Bakkungan Kechil. Pulau-pulau terdekat dengan kota tersebut adalah pulau Berhala, Duyong, Nunuyan Darat, Nunuyan Laut, dan Bai.
Leopoldo Girelli
Ketika hubungan diplomatik dengan Malaysia dibangun pada 27 Juli 2011, Girelli melanjutkan bahwa penunjukkan Nuncio pertama untuk negara itu ditunda, dan bertindak sebagai Delegatus Apostolik non-diplomatik untuk Malaysia, dan mengakreditasi untuk Gereja Katolik di negara itu, tetapi tidak untuk Pemerintahan. Annuario Pontificio 2012 tidak memberikan indikasi, di mana Nuncio pertama untuk Malaysia akan bertempat tinggal, entah di Malaysia, Singapura, atau di tempat lain. Sejak 2013, Nunsiatura berada di Kuala Lumpur, ibu kota Malaysia.