Anna Paulsdotter (died 9 October 1500), was a Swedish Bridgettine nun. She was the abbess of Vadstena Abbey from 1486 until 1496. Anna Paulsdotter was accepted to the order in 1456, became the prioress of the nun's part of the abbey in 1473 and the abbess of the whole double monastery in 1486. She retired for health reasons in 1496.