O distrito de Euclides da Cunha Paulista foi criado em 23 de dezembro de 1991, com sede no povoado do mesmo nome e território desmembrado do município de Teodoro Sampaio. Foi elevado à município em 09 de janeiro de 1990. Formação Administrativa Distrito criado com a denominação de Euclides da Cunha Paulista ex-povoado, pela lei nº 3198, de 23-12-1981, subordinado ao município de Teodoro Sampaio. Em divisão territorial datada de 18-VIII-1988, o distrito de Euclides da Cunha permanece no município de Teodoro Sampaio. Elevado à categoria de município com a denominação de Euclides da Cunha, pela lei estadual nº 6645, de 09-01-1990, desmembrado de Teodoro Sampaio. Sede no atual distrito de Euclides da Cunha ex-povoado. Constituído do distrito sede. Instalado em 01-01-1993. Em divisão territorial datada de 01-VI-1995, o município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 14-V-2001. Gentílico: euclidense Fonte: Biblioteca IBGE