W 1967 roku de Andrade otrzymał od włoskiej firmy Olivetti zaproszenie do zrealizowania filmu dokumentalnego o nowej stolicy Brazylii, Brasílii. Zbudowane w drugiej połowie lat 50. i założone w 1960 roku miasto było częścią wysiłków mających na celu zaludnienie rozległego regionu wewnętrznego Brazylii oraz miało stanowić ucieleśnienie demokratycznego planowania urbanistycznego, wolnego od podziałów klasowych i nierówności charakteryzujących tak wiele metropolii. Nic dziwnego, że Brasília, Contradições de uma Cidade Nova (Brasília, Contradictions of a New City, 1968) ukazała Brasílię jako utopię jedynie dla zamożnych, odtwarzając te same problemy społeczne, które występują w każdym brazylijskim mieście. (Senses of Cinema)