Magdalena Gaj (ur. w 1974 roku w Chełmie), skończyła aplikaje radcowską,  od 2011 roku podsekretarz stanu w Ministerstwie Administracji i Cyfryzacji.
Jest absolwentką Wydziału Prawa Uniwersytetu Marii Curie-Skłodowskiej w Lublinie. Odbyła aplikację radcowską.
W 2001 roku podjęła pracę w departamencie prawnym ówczesnego Urzędu Regulacji Telekomunikacji, przekształconego później w Urzędu Regulacji Telekomunikacji i Poczty a później w Urząd Komunikacji Elektronicznej, a w 2005 roku została dyrektorem tego departamentu[1]. W 2009 została mianowana podsekretarzem stanu w Ministerstwie Infrastruktury[1]. Po jego przekształceniu, 23 listopada 2011 roku objęła takie samo stanowisko w Ministerstwie Administracji i Cyfryzacji