Det kongelige hoff kunngjorde den 27. januar 2010 at kongen hadde utnevnt Sunde til kommandør med stjerne av St. Olavs Orden «for embetsfortjeneste». Sunde er innehaver av Forsvarsmedaljen med laurbærgren, Forsvarsmedaljen med tre stjerner, Forsvarets medalje for internasjonale operasjoner, Vernedyktighetsmedaljen, Finlands løves orden storkors, Forbundsrepublikken Tysklands fortjenstorden, 1. klasse med sverd av den latviske Viesturs orden, den amerikanske dekorasjonen Legion of Merit, kommandør av den franske Æreslegionen, Kommandør av Republikken Polens fortjenstorden og NATO-medaljen for det tidligere Jugoslavia. Da han gikk av som forsvarssjef, ble han dekorert med Forsvarets hederskors. Sunde ble i 2012 gjort til kommandør av den amerikanske Legion of Merit.