Nelson Cruz foi indicado em 2012 pela FNLIJ ao prêmio Hans Christian Andersen de ilustração e à lista de honra do IBBY. Também em 2012, o livro Alice no telhado participou da exposição “Tea with Alice”, homenagem aos 150 anos de Alice no país das maravilhas, no Museu de História de Oxford, Londres, e na Fundação Calouste Gulbenkian, de Lisboa. Nelson recebeu diversos prêmios, entre eles: Jabuti, APCA, Academia Brasileira de Letras, Monteiro Lobato, revista Crescer, melhor ilustração da FNLIJ e Cátedra Unesco de Literatura PUC-Rio. Em 2020 e 2024, a FNLIJ o indicou como representante brasileiro ao Prêmio Hans Christian Andersen. Pela Boitatá, publicou O dia em que todos disseram não.