The Europe/Africa Zone was one of the three zones of the regional Davis Cup competition in 1991.
In the Europe/Africa Zone there were two different tiers, called groups, in which teams competed against each other to advance to the upper tier.
Group I
Winners in Group I advanced to the World Group qualifying round, along with losing teams from the World Group first round. Teams who lost in the first round competed in the relegation play-offs, with winning teams remaining in Group I, whereas teams who lost their play-offs were relegated to the Europe/Africa Zone Group IIs in 1992.
Participating nations
Draw
| First Round | Second Round | |||||||
 Netherlands | ||||||||
| Lisbon, Portugal (clay) | ||||||||
| bye | ||||||||
| Netherlands | 4 | |||||||
| Porto, Portugal (indoor clay) | ||||||||
 Portugal | 1 | |||||||
| Portugal | 5 | |||||||
 Ireland | 0 | |||||||
| Poznań, Poland (indoor carpet) | ||||||||
 Poland | 5 | |||||||
| Warsaw, Poland (clay) | ||||||||
 Romania | 0 | |||||||
| Poland | 1 | |||||||
 Great Britain | 4 | |||||||
| bye | ||||||||
| Great Britain | ||||||||
 Finland | ||||||||
| Helsinki, Finland (hard) | ||||||||
| bye | ||||||||
| Finland | 2 | |||||||
| Rungsted, Denmark (indoor carpet) | ||||||||
 Denmark | 3 | |||||||
 Morocco | 0 | |||||||
| Denmark | 5 | |||||||
| Budapest, Hungary (indoor carpet) | ||||||||
 Soviet Union | 4 | |||||||
| Davos, Switzerland (indoor carpet) | ||||||||
 Hungary | 1 | |||||||
| Soviet Union | 2 | |||||||
.svg.png.webp){kind=small} Switzerland | 3 | |||||||
| bye | ||||||||
| Switzerland | ||||||||
- Netherlands, Great Britain, Denmark and Switzerland advance to World Group qualifying round.
| Relegation Play-off 3–5 May | ||
| Bucharest, Romania (clay) | ||
| Ireland | 0 | |
| Romania | 5 | |
| Budapest, Hungary (clay) | ||
| Morocco | 0 | |
| Hungary | 5 | |
Group II Europe
The winner in the Europe Zone Group II advanced to the Europe/Africa Zone Group I in 1992.
Participating nations
Draw
| First Round | Second Round | Third Round | |||||||||||
| Oslo, Norway (indoor carpet) | |||||||||||||
 Norway | 5 | ||||||||||||
| Oslo, Norway (clay) | |||||||||||||
 Bulgaria | 0 | ||||||||||||
| Norway | 4 | ||||||||||||
| Nicosia, Cyprus (clay) | |||||||||||||
 Greece | 1 | ||||||||||||
| Greece | 5 | ||||||||||||
| Oslo, Norway (clay) | |||||||||||||
.svg.png.webp){kind=small} Cyprus | 0 | ||||||||||||
| Norway | 4 | ||||||||||||
| Luxembourg City, Luxembourg (indoor hard) | |||||||||||||
 Luxembourg | 1 | ||||||||||||
| Luxembourg | 5 | ||||||||||||
| Luxembourg City, Luxembourg (indoor hard) | |||||||||||||
 Monaco | 0 | ||||||||||||
| Luxembourg | 5 | ||||||||||||
| Marsa, Malta (hard) | |||||||||||||
 Turkey | 0 | ||||||||||||
 Malta | 2 | ||||||||||||
| Turkey | 3 | ||||||||||||
Group II Africa
The winner in the Africa Zone Group II advanced to the Europe/Africa Zone Group I in 1992.
Participating nations
Draw
| First round 1–3 February; 3–10 May | Second Round | Third Round | Fourth Round | |||||||||||||||
 Nigeria | ||||||||||||||||||
| Ndola, Zambia (clay) | ||||||||||||||||||
| bye | ||||||||||||||||||
| Nigeria | 3 | |||||||||||||||||
| Ndola, Zambia (clay) | ||||||||||||||||||
.svg.png.webp){kind=small} Zambia | 2 | |||||||||||||||||
| Zambia | 3 | |||||||||||||||||
| Nairobi, Kenya (clay) | ||||||||||||||||||
 Cameroon | 2 | |||||||||||||||||
| Nigeria | 2 | |||||||||||||||||
 Kenya | 3 | |||||||||||||||||
 Zimbabwe | ||||||||||||||||||
| Harare, Zimbabwe (indoor hard) | ||||||||||||||||||
| bye | ||||||||||||||||||
| Zimbabwe | 1 | |||||||||||||||||
| Nairobi, Kenya (clay) | ||||||||||||||||||
| Kenya | 4 | |||||||||||||||||
| Kenya | 5 | |||||||||||||||||
| Nairobi, Kenya (clay) | ||||||||||||||||||
 Congo | 0 | |||||||||||||||||
| Kenya | 4 | |||||||||||||||||
| Algiers, Algeria (clay) | ||||||||||||||||||
 Ivory Coast | 1 | |||||||||||||||||
 Algeria | 2 | |||||||||||||||||
| Abidjan, Ivory Coast (indoor carpet) | ||||||||||||||||||
| Ivory Coast | 3 | |||||||||||||||||
| Ivory Coast | 5 | |||||||||||||||||
 Togo | 0 | |||||||||||||||||
| bye | ||||||||||||||||||
| Abidjan, Ivory Coast (hard) | ||||||||||||||||||
| Togo | ||||||||||||||||||
| Ivory Coast | 4 | |||||||||||||||||
| Cairo, Egypt (clay) | ||||||||||||||||||
 Egypt | 1 | |||||||||||||||||
 Senegal | 2 | |||||||||||||||||
| Cairo, Egypt (clay) | ||||||||||||||||||
| Egypt | 3 | |||||||||||||||||
| Egypt | 5 | |||||||||||||||||
 Ghana | 0 | |||||||||||||||||
| bye | ||||||||||||||||||
| Ghana | ||||||||||||||||||