Group A of the 2004 Fed Cup Europe/Africa Zone Group III was one of two pools in the Europe/Africa Zone Group III of the 2004 Fed Cup. Four teams competed in a round robin competition, with the top two teams and the bottom two teams proceeding to their respective sections of the play-offs: the top teams play for advancement to the Group II.