Paulsen spilte 19 offisielle landskamper for Norge, og deltok under vinter-OL for Norge i 1992 i Albertville med 9.-plass.