EM var fortsatt uutforsket territorium for Portugal. Kvalifiseringsgruppen til EM i 1972 besto av Portugal, , og . Portugal slo det fortsatt amatørfokuserte Danmark 1-0 i København, men tapte 0-3 for Belgia borte. Deretter vant de 2-0 hjemme mot Skottland og hele 5-0 hjemme mot Danmark. Imidlertid ble det skjebnesvangert i Skottland, der Portugal tapte 1-2. I den siste kampen måtte Portugal vinne med to mål for å gå forbi Belgia, men belgierne tok ledelsen, og kampen endte 1-1.