O FCCR foi criado, em dezembro de 2004, durante a reunião do Conselho do Mercado Comum do Sul (Mercosul), na cidade brasileira de Belo Horizonte (MG). O Foro Consultivo que substitui a antiga Reunião Especializada de Municípios e Prefeituras (REMI) está formado por um Comitê de Municípios e um Comitê de Estados Federados, Províncias e Departamentos, e tem por finalidade "estimular o diálogo e a cooperação entre as autoridades a nível municipal, estadual, provincial e departamental dos Estados Partes do Mercosul".