W reprezentacji Portugalii Alfredo zadebiutował w 1994 roku. W 1996 roku António Oliveira powołał go do 22-osobowej kadry na mistrzostwa Europy. Na turnieju tym Portugalczycy dotarli do ćwierćfinału, w którym zostali wyeliminowani przez drużynę narodową Czech. Łącznie dla reprezentacji swojego kraju Alfredo rozegrał sześć meczów.