Durante el gobierno del presidente Alberto Fujimori, Villanueva presidió, como Embajador Extraordinario, la delegación de Parlamentarios ante los países garantes del Protocolo de Paz, Amistad y Límites de Río de Janeiro (1991).