Zwischen 1954 und 1958 hatte Paulsen 14 Einsätze in der deutschen Nationalmannschaft. Bei der Tischtennisweltmeisterschaft 1954 belegte sie mit dem gesamtdeutschen Damenteam Platz 13. Bei dieser WM lag sie im Kampf gegen die Inderin Meena Parande im Entscheidungssatz mit 12:20 zurück. Dennoch konnte sie diesen Satz und damit das Spiel gewinnen.