Paulson landslagsdebuterade för Sverige mot Finland i Vasa i Finland den 2 oktober 2004, i en EM-kvalmatch som slutade 1–1. Hon var uttagen i Sveriges trupp till EM 2009. Har spelat 44 A-landskamper och gjort 1 mål. (1/4 2010)