Nordstern-Orden
Seine wissenschaftliche Pionierarbeit wurde in vielen Ländern anerkannt und ausgezeichnet. So war Stechow unter anderem Ritter der französischen Ehrenlegion, er erhielt das Ritterkreuz des sächsischen Albrechts-Ordens sowie den schwedischen Nordstern-Orden. Er war Mitglied diverser wissenschaftlicher Gesellschaften.