W 1864 r. rozpoczęła się wojna paragwajska. Jej początek miał miejsce w stanie Mato Grosso, napadniętym przez wojska paragwajskie. Wojna zakończyła się w 1870 roku, a jednym z jej postanowień było przyznanie Brazylii części terytorium Paragwaju, które dzisiaj wchodzi w skład stanu Mato Grosso do Sul. W kwietniu 1977 prezydent Ernesto Geisel podjął decyzję o podzieleniu stanu Mato Grosso i wydzieleniu z jego południowej części odrębnego stanu Mato Grosso do Sul. Podział dokonał się w styczniu 1979 wraz z powołaniem rządu nowego stanu.
Budowa Brasílii lewo|mały|Kongres w Brasílii Pomysł wzniesienia nowej stolicy, która miałaby zastąpić Rio de Janeiro, pojawił się już w XIX wieku. W konstytucji z 1891 wpisano pierwsze wzmianki, a w konstytucji z 1946 sprezycowano miejsce, gdzie miała zostać wybudowana: Płaskowyż Centralny. 15 marca 1956 prezydent Juscelino Kubitschek uzyskał zgodę Kongresu na rozpoczęcie budowy. Konkurs na projekt miasta wygrał Lúcio Costa i on był odpowiedzialny za kwestie urbanistyczne, a głównym architektem został jego przyjaciel Oscar Niemeyer. Miejskie krajobrazy zaprojektowali bracia Burle Marx.