Wonten ing taun 1990-an piyambakipun kagayut wonten ing pangresikan pertambangan lemah wonten ing Kamboja, lajeng wonten ing Yugoslavia. Sasampunipun kerja wonten ing babagan perkawis pengungsi wonten ing Afrika tengah, piyambakipun dipunangkat minangka asisten UNHCR taun 1996 lan piyambakipun dados Wakil Sekretaris Jenderal kanggé Koordinator Urusan Kemanusiaan lan Pertolongan[2] Darurat PBB 2 taun candhakipun. Piyambakipun nyepeng jabatan punika kanthi sesarengan kaliyan jabatan sanès rikala wulan Januari 2001. Piyambakipun minangka Duta Khusus PBB wonten ing Kosovo sasampuning kendali Serbia pungkasan saking bekas provinsi Yugoslavia taun 1999. Vieira de Mello mbiyantu wonten ing isu tiyang-tiyang prau wonten ing Hong Kong.