A declaração foi dada em entrevista ao jornal uruguaio La República na capital Montevidéu.
Mujica reivindicou que o bloco realize mudanças de forma a solucionar as discrepâncias políticas e comerciais entre os estados-membros: Uruguai, Argentina, Brasil, Paraguai (que está suspenso) e a recém-incorporada Venezuela.
"É preciso fazer um balanço da realidade, aquele Mercosul dos anos 90, nascido em pleno neoliberalismo, mudou. Hoje, temos uma crise institucional e serão necessárias mudanças para flexibilizá-lo", afirmou.
Na mesma entrevista, Mujica também defendeu o ingresso da Venezuela no bloco, aprovado em 31 de julho deste ano, logo após a suspensão do Paraguai pela destituição do então presidente do país Fernando Lugo.