O governador Adhemar de Barros assina em 30 de novembro de 1938 o Decreto nº 9.775 fixando o novo quadro de divisão territorial do estado e, entre outros, cria o município de Paulo de Faria, com dois distritos de paz, Orindiúva e Veadinho, com as seguintes divisas:
Com o estado de Minas Gerais, começam no rio Grande, na foz do rio Turvo, e vem por aqueles até a barra do Porto Velho.
Com Olímpia, começam no rio Grande, na foz do córrego do Porto Velho pelo qual sobem até sua cabeceira e vão em reta à barra do ribeirão do Piau, do rio Turvo.
Com Palestina, começam na barra do ribeirão Piau, no rio Turvo e vão pelo Turvo abaixo, até sua confluência com o rio Preto.
Com Tanabi, começam na confluência do rio Turvo com o rio Preto e vão por aquele abaixo até sua barra no rio Grande onde tiverem início estas divisas.
A primeira eleição municipal ocorreu em 5 de novembro de 1947, elegendo-se primeiro prefeito o fazendeiro Lourival Ribeiro de Mendonça, Fiico Ribeiro, que ficou no cargo até o final de 1949, quando renunciou e assumiu Clarismino Luiz Pereira.
