Blant dronning Paolas ordener er også storkorset av St. Olavs Orden, som hun mottok i 1997. Paola mottok i 1999 Den hvite ørns orden fra Polens president.