Οι κύριες ανησυχίες που εξέφρασαν οι αντίπαλοι της ιδέας ήταν το υψηλό κόστος των υποδομών καθώς και οι δυσκολίες κατάληψης και κατοίκησης της νέας πρωτεύουσας, η οποία βρισκόταν σχεδόν στο κέντρο της χώρας, περιτριγυρισμένη από σαβάνα και μακριά από τις πιο ανεπτυγμένες κατοικημένες παράκτιες περιοχές. Ωστόσο, η ανάγκη αποκέντρωσης της χώρας και αύξησης της οικονομικής και δημογραφικής της ολοκλήρωσης, παρακίνησε τις διαδοχικές πολιτικές ελίτ να μετατρέψουν αυτό το όνειρο σε πραγματικότητα.
Η απόφαση εδραιώθηκε επί κυβέρνησης Juscelino Kubitschek (1956 - 1961). Ο Kubitschek ανέθεσε σε μια ομάδα αστικών (στην οποία περιλαμβάνονταν οι Lúcio Costa και Oscar Niemeyer) να σχεδιάσουν τη νέα πρωτεύουσα, η οποία θα ονομαζόταν Brasilia. Η κατασκευή της Μπραζίλια ξεκίνησε το 1956 και τα πρώτα κυβερνητικά κτίρια ολοκληρώθηκαν το 1960. Η Μπραζίλια εγκαινιάστηκε επίσημα ως πρωτεύουσα της Βραζιλίας το 1960.
Επί του παρόντος, η Μπραζίλια είναι η τρίτη πιο πυκνοκατοικημένη πόλη στη Βραζιλία και η πρωτεύουσα της Ομοσπονδιακής Περιφέρειάς της.