Cornwallis is a rural municipality located in the Canadian province of Manitoba.

It surrounds the east, south and west sides of Brandon, Manitoba.

One of the larger settlements, Sprucewoods, sits at the north gate of Canadian Forces Base Shilo and contains a large portion of the municipal population.

In the past, there has been friction between the community and the farming base that make up much of Cornwallis.

The municipality is divided into six wards, each represented by one councillor.