Alfredo was de nestor van het Portugees voetbalelftal op het Europees kampioenschap voetbal 1996 in Engeland. Op het toernooi was Alfredo samen met Rui Correia reservedoelman achter aanvoerder Vítor Baía. Portugal werd uitgeschakeld door Tsjechië in de achtste finales na een goal van Karel Poborský.