Almost certainly yes even in rural areas. In Ontario, you need a permit to construct any new building over ten square meters. Farm buildings and small accessory structures may have limited exemptions, but setback rules still apply. When in doubt, let us check for you.