| Jiří Novák
David Rikl|| 6–3, 7–6|
| Nicolás Pereira
Jiří Novák and David Rikl were the defending champions but only Rikl competed that year with Nicolás Pereira.
Pereira and Rikl won in the final 6–3, 7–6 against Pablo Campana and Nicolás Lapentti.
1996 Cerveza Club Colombia Open – Doubles Wikipedia
Champion seeds are indicated in bold text while text in italics indicates the round in which those seeds were eliminated.
- Jose Antonio Conde / Javier Sánchez (First Round)
- Nicolás Pereira / David Rikl (Champions)
- Pablo Albano / Lucas Arnold (Quarterfinals)
- Brent Haygarth / Greg Van Emburgh (First Round)