Maj-Erwadt has made 108 appearances for the Poland national team. Maj was part of the Polish team that came third at the 2009 Women's European Volleyball Championship, and came third in the women's volleyball event at the 2009 Summer Universiade. She was named the tournament's sixth best libero. She represented Poland in qualifying for the 2012 and 2016 Summer Olympics. She played at the 2019 Montreux Volley Masters