Stenseth er også Albert Einstein-professor ved det kinesiske vitenskapsakademiet I 2020 ble han tildelt Kinas høyeste utmerkelse til utenlandske forskere, den internasjonale prisen for vitenskaps- og teknologisamarbeid. Stenseth er medlem av Etiopias vitenskapsakademi og USAs National Academy of Sciences.