Skarstein ble i 2007 utnevnt til ridder av 1. klasse av Den Kongelige Norske Fortjenstorden. I 2012 mottok hun 1. klasse av den bulgarske Stara Planina-ordenen.