En mayo de 2003, Vieira de Mello fue designado como Representante Especial de Naciones Unidas en Irak, un destino asignado inicialmente para cuatro meses.