Tidlig i 1972 vant Jordão den første av sine 43 landskamper for Portugal. Det var mot Kypros, i en kvalifiseringskamp til VM i 1974. Det året ble han også plukket ut til troppen som tapte Den brasilianske selvstendighetsturneringen. Det ble 1-0 til vertsnasjon Brasil.