Sein Debüt in der A-Nationalmannschaft gab er am 29. August 1990 gegen den amtierenden Weltmeister Deutschland, das erstmals durch den neuen Bundestrainer Berti Vogts betreut wurde. Im Jahr 1996 wurde er vom portugiesischen Nationaltrainer António Oliveira in den Kader für die Europameisterschaft in England berufen. Cadete spielte zu dieser Zeit bei Celtic Glasgow und war neben Fernando Couto, Rui Costa Paulo Sousa und Luís Figo einer von fünf Legionären im 22er Kader. In der Vorrunde kam er in der Partie gegen die Türkei, und im Viertelfinale gegen den späteren Finalisten Tschechien zum Einsatz.