Como embaixador, Vieira serviu, entre 1982 e 1985, na Missão do Brasil junto à Associação Latino-Americana de Integração (Aladi) em Montevidéu, Uruguai. Ele também trabalhou na Embaixada do Brasil na Cidade do México, de 1990 a 1992; na embaixada do Brasil em Paris, entre 1995 e 1999.