Maja Gunvor Erlandsen (born 11 October 1989) is a Norwegian freestyle wrestler.

She won the gold medal in the 72 kg event at the 2012 European Wrestling Championships held in Belgrade, Serbia.

[1] In the final she defeated Kateryna Burmistrova of Ukraine.

A few months after winning the medal she decided to end her wrestling career and she joined the Norwegian Armed Forces.

This biographical article relating to a Norwegian sport wrestler or wrestling coach is a stub.