Gram ble i 1889 utnevnt til ridder av St. Olavs Orden. I 1893 ble han forfremmet til storkorset av St. Olavs orden «for fortjenstfuld Udførsel af ham overdraget internationalt Hverv». I 1898 ble han utnevnt til ridder av Serafimerordenen. Han var også ridder av den presussiske Den røde ørns orden, storkorsinnhaver av den portugisiske unnfangelsesordenen (), storoffiser av den franske Æreslegionen, og innehaver av den japanske Den oppadstigende sols orden, den tyrkiske Osmanieordenen og Kroningsmedaljen.