Paulsson pelasi alle 20-vuotiaiden MM-kilpailuissa vuonna 2003. Ruotsin A-maajoukkueessa hän on pelannut yhdeksän ottelua tehden kaksi syöttöpistettä. Paulsson teki A-maajoukkuedebyyttinsä Oddset Hockey Gamesissa 7. helmikuuta 2013 Malmössä Tšekkiä vastaan. Hänet merkittiin heti Ruotsin ykkösketjuun Carl Söderbergin ja Martin Thörnbergin viereen.