Anna Paulsdotter (fallecida el 9 de octubre de 1500) fue una monja brígida sueca . Fue abadesa de la abadía de Vadstena desde 1486 hasta 1496.
Anna Paulsdotter fue aceptada en la orden en 1456, se convirtió en priora de la parte de monjas de la abadía en 1473 y abadesa de todo el doble monasterio en 1486.
En junio de 1487 envió un enviado a Roma para solicitar la canonización de Catalina de Vadstena . En septiembre de ese año, la ciudad de Vadstena ardió hasta los cimientos a excepción de la abadía, que se atribuyó a la asistencia de la Virgen María y Santa Brígida para sofocar las llamas vestidas de blanco. En 1488, recibió a los dos monjes de Roma y celebró la solemne Traslación (reliquia) de Catalina de Vadstena, asistida por el regente Sten Sture el Viejo . En 1491-93 hizo imprimir en latín en Lübeck la primera descripción completa de las visiones de Brígida por Bartholomæus Gothan. En 1495 hizo instalar en la abadía la primera imprenta de Suecia.
Se jubiló por motivos de salud en 1496.