I 2005 blev Devold udnævnt til kommandør af St. Olavs orden. Hun blev samme år tildelt Republikken Polens fortjenesteorden. I 2004 blev Devold tildelt en lettisk medalje, for at have fremmet Letlands medlemskab i NATO.