Stray innehadde Deltagermedaljen fra 1945, Kong Olav Vs jubileumsmedalje 1957–1982 og syv utenlandske ordener. Han ble tildelt Forbundsrepublikken Tysklands fortjenstorden i 1970, Den islandske falkeorden og den spanske Isabella den katolskes orden i 1981, det østerrikske Ærestegnet for fortjenester i 1982, Finlands hvite roses orden i 1983, den japanske Den oppadstigende sols orden i 1983 og franske Den nasjonale fortjenestorden i 1984.