In Australia's New Year's Honours of 1977, Olsen was appointed an Officer of the Order of the British Empire; in 1993, he was awarded an Australian Creative Fellowship; and, in the Australia Day Honours of 2001, he was appointed an Officer of the Order of Australia. Additionally, he was awarded the Centenary Medal on 1 January 2001.
