Eldjarn ble for sin militære tjeneste dekorert med Forsvarets operasjonsmedalje for Afghanistan, Sjøforsvarets vernedyktighetsmedalje og NATO-medaljen for ISAF.