Vieira de Mello also served as Special Envoy for the United Nations High Commissioner for Refugees for Cambodia, being the first and only UN Representative to hold talks with the Khmer Rouge.
Vieira de Mello juga menjabat sebagai Duta Khusus untuk UNHCR di Kamboja, menjadi wakil pertama dan satu-satunya PBB yang berbicara dengan Khmer Merah.