I kvalifiseringen til VM i 1958 var Portugal i en gruppe med tre lag, og for første gang, etter Sovjetunionen i 1938 og Danmark i 1954, var alle tre med. De to andre var Italia og . Portugal startet med uavgjort mot Nord-Irland hjemme, før de tapte 0-3 mot Nord-Irland borte. Deretter slo de Itali 3-0 hjemme, deres første seier i kvalifisering, og tapte 0-3 i Italia. Det holdt til sisteplass i en gruppe der Nord-Irland som første og hittil (per 2016) eneste lag har hindret Italia å spille i VM.