Foi elevada a distrito em 1958 e o município em 1963.
Em 1972, foi instalada a Paróquia de Nossa Senhora de Fátima.
O topônimo Naviraí, de origem castelhano (Navidad = natividade, Guarani; Virai = cor de matiz arroxeado), caracteriza a folhagem de arbustos locais, no período de renovação. Observando o fenômeno durante o ciclo da erva-mate, os pioneiros da região deram ao córrego existente no local, o nome de Naviraí, posteriormente Naviraí, denominação que passou a ser adotada para toda a gleba, na época das demarcações.
Formação Administrativa
Distrito criado com a denominação de Naviraí, pela Lei Estadual nº 1195, de 22-12-1958, com terras desmembradas do distrito sede do município de Dourados, subordinado ao município de Caarapó.
Em divisão territorial datada de 1-VII-1960, o distrito de Naviraí figura no município de Dourados.
Elevado á categoria de município com a denominação de Naviraí, pela Lei Estadual nº 1944, de 11-11-1963, desmembrado do município de Caarapó.
Sede no atual distrito de Naviraí (ex-povoado).
Constituído do distrito sede. Instalado em 16-05-1965.
Em divisão territorial datada de 31-XII-1968, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2009.
Fonte: www.citybrazil.com.br