Barbara Paulus (ur. 1 września 1970 w Wiedniu) – tenisistka austriacka, zwyciężczyni turniejów zawodowych w grze pojedynczej i podwójnej, reprezentantka w Pucharze Federacji, olimpijka.
Życiorys Paulus występowała w gronie tenisistek zawodowych od 1986. W 1988 odniosła pierwsze turniejowe zwycięstwo, pokonując w finale European Open w Genewie Amerykankę Lori McNeil. W 1989 w tej samej imprezie osiągnęła półfinał, eliminując m.in. kończącą karierę, ale wciąż klasyfikowaną na 4. miejscu w rankingu światowym Chris Evert (odpadła z Conchitą Martínez). Rok później po raz drugi triumfowała w Genewie, tym razem po finałowym zwycięstwie nad Kanadyjką Helen Kelesi. Rezultat ten, a także dalsze trzy finały w 1990, pozwoliły Paulus awansować do czołowej dwudziestki na świecie; w listopadzie tegoż roku wystąpiła w Masters, ale odpadła już w I rundzie z późniejszą mistrzynią Monicą Seles.