Variados han sido sus premios y reconocimientos. Postulado al Premio Nobel de Literatura el pasado año junto a Philip Roth y Haruki Murakami –que finalmente ganó el chino Mo Yan–, Nooteboom ha sido recompensado con otros galardones. Su primera novela, escrita a sus 22 años, Philip y los otros, se quedó con el premio Anna Frank en 1957. Tres años después recibió el Premio a la Poesía de Amsterdam y el ANV Visser, de los más importantes de su país. Se sucedieron luego los homenajes con los Lucy B, otro Premio a la Poesía, Jan Campert Prize, el Ferdinand Bordewijk por Rituales. En 1982 ganó los Cestoda y Pegasus Prizes. Siguieron Multatuliprijs por su novela Nederland, el Constantijn Huygens, el Premio Goethe, el galardón más importante de las letras austríacas, Austrian State Prize, y otros más; así como la Medalla de Oro del Círculo de Bellas Artes de Madrid. En Francia ha sido nombrado Caballero de la Legión de Honor. Y en 2010 recibió el mayor premio que se concede en la literatura de viajes, el Premio Chatwin. Además de los reconocimientos literarios, le fue otorgado el doctorado honorario de la Universidad de Radboud en la ciudad holandesa de Nijmegen y el de la Free University de Berlín.