Jej pierwszą dużą imprezą międzynarodową były mistrzostwa świata w Val di Fiemme w 1991 r. Indywidualnie zajęła tam 8 miejsce w biegu na 30 km technika dowolną, a wraz z Bice Vanzettą, Manuelą Di Centą i Stefanią Belmondo zdobyła srebrny medal w sztafecie 4x5 km. Włoska sztafeta w tym samym składzie obroniła wicemistrzostwo świata podczas mistrzostw świata w Falun w 1993 r. Ponadto Paruzzi była tam między innymi szósta w biegu na 30 km techniką dowolną. Z mistrzostw w Thunder Bay oraz mistrzostw w Trondheim nie przywiozła medalu. Podczas mistrzostw świata w Ramsau Włoszki w składzie Sabina Valbusa, Paruzzi, Antonella Confortola i Belmondo po raz kolejny zdobyły srebrny medal w sztafecie. Najlepszym wynikiem indywidualnym Paruzzi na tych mistrzostwach było 10 miejsce w biegu na 30 km stylem klasycznym. Kolejny medal w sztafecie zdobyła na mistrzostwach w Lahti, gdzie wspólnie z Valbusą, Cristiną Paluselli i Belmondo zajęła trzecie miejsce. Dwa lata później, na drugich w jej karierze mistrzostwach w Val di Fiemme zajęła 4 miejsce w biegu na 10 km techniką klasyczną i w biegu na 30 km techniką dowolną oraz 5 miejsce w biegu łączonym na 10 km. Były to najlepsze indywidualne wyniki Paruzzi na mistrzostwach świata. Na ostatnich mistrzostwach w swojej karierze, rozgrywanych w Oberstdorfie wywalczyła razem z Valbusą, Confortolą i Arianną Follis kojelny brązowy medal w sztafecie.