The sixteen teams were divided into four pools of four teams. The top teams of each pool play-off in a two-round knockout stage to decide which nation progresses to World Group II play-offs. Nations finishing in the bottom place in each pool were relegated to Europe/Africa Zone Group II for 1996.
The twenty teams were divided into four pools of five. The top two teams from each pool then moved on to the play-off stage of the competition. The four teams that won one match from the play-off stage would advance to Group I for 1996.