Sandli vant Norsk Aero Klubbs kårde (NAKs kårde) som beste elev ved Luftkrigsskolen i 1973, han er "Honour Graduate” fra US Air Defense School, og ved RAF Staff College ble han tildelt ”The Andover Prize”. Han er innehaver av en rekke utmerkelser: Forsvarsmedaljen , Forsvarets medalje for internasjonale operasjoner, Luftforsvarets vernedyktighetsmedalje, storridder av Den islandske falkeorden, stort fortjenstkors med stjerne av Tysklands fortjenstorden, Det tyske Forbundsforvarets æreskors i gull, kommandør av den Belgiske Kroneordenen, Den hvite stjernes orden 2. klasse, storoffiser av Trestjerneordenen, kommandørstorkors av Storfyrst Gediminas av Litauens orden, Oslo Militære Samfunds hederstegn, The Baltic Defence College Medal of Merit, Forsvarets medalje for skyting, Forsvarets medalje for feltsport og KNBLO-medaljen. Før han konverterte ferdighetsmedaljene til Forsvarets nye fellesmedaljer hadde han Det militære skarpskyttermerke, Det militære marsjmerke, Det militære skimerke, Infanterimerket, NAIS-medaljen, Det frivillige Skyttervesens dugleiksmerke, Idrettsmerket og Det frivillige Skyttervesens skiskyttermedalje.