Nilsen ble i 1913 utnevnt til ridder av 1. klasse av St. Olavs orden «for fortjeneste av Roald Amundsens ekspedisjon til Sydpolen som fører av «Fram».» Han ble også tildelt Sydpolsmedaljen. Nilsen var ridder av den franske Æreslegionen.