O COREDE Médio Alto Uruguai - CODEMAU - iniciou sua caminhada de construção e implantação em julho de 1991. Após várias reuniões e seminários realizados na região do Médio Alto Uruguai, que culminou com um grande encontro em novembro de 1991, quando o ex-governador Alceu de Deus Collares, presente ao evento realizado em Frederico Westphalen, autorizou o processo de organização regional do Conselho, o qual foi instalado em 1992.