I februar 2015 ble Bryne tildelt Litauens fortjenstorden for på begynnelsen av 1990-årene å ha hjulpet litauerne med å arrangere deres første diplomatiske reise mot vesten.