Barbara Paulus (born 1 September 1970) is a former professional top-ten tennis player from Austria. She began playing on the WTA Tour in 1986 and retired in 2001. During her career, she won a total of seven WTA tournaments (six singles titles, one doubles title). Paulus competed for the Austria Fed Cup team on 21 occasions in singles and doubles, winning nine of her 22 matches.