 Deshmukh was appointed a Companion of the Order of the Indian Empire in 1937 and conferred a knighthood in 1944.He was awarded an honorary Doctor of Science by the University of Calcutta in 1957 and an honorary Doctor of Literature by the Panjab University in 1959.In 1959, Deshmukh was a co-recipient (along with Jose Aguilar of the Philippines) of the Ramon Magsaysay Award for distinguished Government Service.