Piyambakipun nelasaken 3 taun wonten ing operasi UNHCR wonten ing Mozambik sadanguning perang sadhèrèk nyusul kamardikanipun saking Portugal rikala taun 1975, lan 3 taun malih wonten ing Peru. Vieira de Mello ugi njabat minangka Duta Khusus kanggè UNHCR wonten ing Kamboja, dados wakil ingkang angka 1 lan namung satunggalipun PBB ingkang micara kaliyan Khmer Merah. Piyambakipun dados panasihat pulitik senior saking Angkatan Sementara PBB wonten ing Libanon antawis taun 1981 lan 1983.