Il doppio dell'ATP St. Pölten 1996 è stato un torneo di tennis facente parte dell'ATP Tour.
Bill Behrens e Matt Lucena erano i detentori del titolo , ma solo Behrens ha partecipato in coppia con Kelly Jones e hanno perso al 1º turno contro Rikard Bergh e Shelby Cannon.
Sláva Doseděl e Pavel Vízner hanno battuto in finale 6–7, 6–4, 6–3 David Adams e Menno Oosting.