Grahamdale is a rural municipality (RM) in the province of Manitoba in Western Canada.

It was incorporated as a Local Government District (LGD) on 1 January 1945, and became a Rural Municipality in 1997.

The municipality exists in two sections that are separated by a part of the Fairford 50 Indian reserve.

It extends from Gypsumville to Mulvihill and incorporates the former RM of Woodlea within its present boundaries.

[2] In the 2021 Census of Population conducted by Statistics Canada, Grahamdale had a population of 1,278 living in 579 of its 886 total private dwellings, a change of -4.2% from its 2016 population of 1,334.