Pochodzący z Końskich, poseł Nowej Lewicy Andrzej Szejna został powołany przez ministra spraw zagranicznych Radosława Sikorskiego na stanowisko Sekretarza Stanu w MSZ.
To nie pierwsze stanowisko ministerialne w karierze Andrzeja Szejny – w latach 2001-2003 wiceministrem finansów, w 2003 roku wiceministrem gospodarki a w 2004 przez krótki czas wiceministrem do spraw europejskich.
Andrzej Szejna jest też jednym z wiceprzewodniczących Nowej Lewicy w Polsce, przewodniczącym Nowej Lewicy w Świętokrzyskiem.
Pełnił funkcje posła do Parlamentu Europejskiego, a ostatnio został wybrany wiceprzewodniczącym Partii Europejskich Socjalistów.
W ostatnich wyborach ponownie został posłem. Większość w Sejmie wybranym w wyborach roku 2023 uzyskała opozycja, w skład której wchodzą Koalicja Obywatelska, Trzecia Droga i Lewica.