The 1996 Indonesia Open – Doubles was an event of the 1996 Indonesia Open men's tennis tournament which held from 8 January until 14 January 1996 at the Gelora Senayan Stadium in Jakarta, Indonesia. The tournament was part of World Series of the 1996 ATP Tour. The doubles draw consisted of 16 teams and four of them were seeded.
David Adams and Andrei Olhovskiy were the defending champions but only Olhovskiy competed that year with Patrick Galbraith. Galbraith and Olhovskiy lost in the first round to Neil Broad and Piet Norval.
The second-seeded team of Rick Leach and Scott Melville won the doubles title after defeating the unseeded team of Kent Kinnear and Dave Randall 6–1, 2–6, 6–1 in the final.[1]
Champion seeds are indicated in bold text while text in italics indicates the round in which those seeds were eliminated.
Patrick Galbraith / 
Andrei Olhovskiy (first round) Rick Leach / Scott Melville (champions)
Guillaume Raoux (quarterfinals)
Jan Apell / Peter Nyborg (semifinals)