В сборной Бразилии Фалькао дебютировал 27 февраля 1976 года в матче со сборной Аргентины на Кубке Атлантики, завершившимся победой бразильцев со счётом 2:1. В том же году он участвовал в составе сборной на турнире, посвящённом 200-летию независимости США, выигранном бразильцами. После этого соревнования Фалькао стал игроком основы сборной вплоть до матча квалификации к чемпионату мира 1978 с Парагваем, проходившем 20 марта 1977 года. После этого Фалькао перестал вызываться в состав национальной команды. Главный тренер бразильцев Клаудио Коутиньо говорил, что Фалькао был чем-то болен. По неофициальной версии, Коутиньо не вызывал Фалькао в национальную команду из-за того, что тот отказался переходить в клуб «Фламенго», который Коутиньо тренировал одновременно со сборной. По другой версии, Фалькао не подходил под тактическое построение национальной команды, которое практиковал Коутиньо. В 1979 году Коутиньо вернул Фалькао в сборную — в её составе полузащитник играл на Кубке Америки, где бразильцы заняли 3 место.