Endgültig etablierte sich Botelho bei der Kritik 1985 mit "Um Adeus Português" („Ein portugiesischer Abschied“). Es ist der erste Spielfilm, der sich mit dem Tabuthema des portugiesischen Kolonialkriegs (1961–1974) befasst. Im Portugal nach der Nelkenrevolution hatten die Militärs nichts gegen den Film, doch es fiel ihnen auch nach elf Jahren noch schwer, über diese Vergangenheit zu sprechen. So zeigt der Film die Szenen in Schwarzweiß, die im afrikanischen Busch der frühen 1970er Jahre spielen, analog zu den alten Kriegsaufnahmen im Fernsehen der Zeit, während die Szenen im Lissabon von 1985 farbig sind. Statt aufwändiger Kriegsszenen bestimmen verhaltene Darstellungen der Hauptdarsteller (unter ihnen die Muse des Novo Cinema, Maria Cabral) den kritischen, vor allem aber von stiller Trauer gekennzeichneten Film. Er spiegelt die im Portugal 1985 herrschende Stimmung ein Jahrzehnt nach dem verklungenen Lärm des Kolonialkrieges und dem Schlagabtausch der Ideologien nach der Revolution wider. Der Film hatte Premiere beim London Film Festival, gewann einen Tucano de Ouro beim Filmfestival von Rio de Janeiro, den OCIC-Award bei den Filmfestspielen von Berlin und erste Preise bei Festivals in Cartagena, Salsomaggiore, Belford und Pesaro. Der Film fand Verleihe u. a. in Großbritannien und Frankreich und wird bis heute auf Festivals gezeigt, etwa beim 12. Jeonju Film Festival 2011 in Südkorea.