Tidemand var innehaver av en rekke utmerkelser på bakgrunn av sin krigsinnsats. Han ble tildelt St. Olavsmedaljen med ekegren i 1945, Krigsmedaljen i 1944, Deltagermedaljen i 1945, Haakon VIIs 70-årsmedalje i 1943 og britiske Distinguished Flying Cross. Tidemand ble i 1977 utnevnt til kommandør av St. Olavs Orden. Han ble i 1970 tildelt storkorset av Forbundsrepublikken Tysklands fortjenstorden, i 1990 kommandørtegnet av den svenske Nordstjerneordenen og i 1997 kommandør av den belgiske Leopoldsordenen.