Jan Petersen ble i 2004 utnevnt til kommandør med stjerne av St. Olavs Orden. Han har også blitt tildelt den estiske Terra Mariana-korsets orden, den latviske Trestjerneordenen og storkorset av Republikken Ungarns fortjenstorden.