The Shire of Benalla was a local government area about northeast of Melbourne, the state capital of Victoria, Australia. The shire covered an area of , and existed from 1868 until 1994. From 1948 onwards, Benalla itself was managed by a different entity, later known as the City of Benalla.