The tie was knotted, 1-1, after Saturday's singles, but Barbara Schett beat Chanda Rubin, 6-3, 6-2, and Barbara Schwartz pulled out a 7-6 (7-3), 4-6, 10-8 triumph over Lisa Raymond in three hours to clinch the win.
Even Martina Navratilova was handed her first-ever doubles loss in the international competition.
Schwartz has played sparingly over the last 18 months due to wrist and elbow injuries. She said she is excited to play in Austria's first semifinal since 2002 against Russia.
In the doubles, Schett teamed with Patricia Wartusch to defeat Navratilova and Raymond, 6-3, 0-6, 6-3. It was Navratilova's first loss in 41 Fed Cup matches.