1996 Estoril Open – Doubles

Yevgeny Kafelnikov and Andrei Olhovskiy were the defending champions but only Kafelnikov competed that year with Paul Haarhuis.

Haarhuis and Kafelnikov lost in the first round to Javier Sánchez and Sjeng Schalken.

Tomás Carbonell and Francisco Roig won in the final 6–3, 6–2 against Tom Nijssen and Greg Van Emburgh.

Seeds

 * 1)  Paul Haarhuis / 🇷🇺 Yevgeny Kafelnikov (first round)
 * 2)  Ellis Ferreira / 🇺🇸 Mark Keil (semifinals)
 * 3) 🇺🇸 Trevor Kronemann / 🇦🇺 David Macpherson (first round)
 * 4) 🇧🇪 Libor Pimek /  Byron Talbot (quarterfinals)