Un año después, la XIX Cumbre del Mercosur, aprobó el inicio de negociaciones para la incorporación de Venezuela.
En junio de 2006 se firmó el protocolo de adhesión pleno, instrumento que fue ratificado por los congresos argentino, brasileño y uruguayo, pero no por el paraguayo.
Ese escollo, que bloqueaba el proceso, fue superado con la suspensión a Paraguay a raíz de la destitución del presidente Fernando Lugo. <