In the 2001 New Year Honours, Wallace was appointed an Officer of the New Zealand Order of Merit, for services to the arts. He was promoted to Knight Companion of the New Zealand Order of Merit, also for services to the arts, in the 2011 Queen's Birthday Honours.
