Posłanka do Parlamentu Deborah Schembri została wybrana do Parlamentu Malty w marcu 2013 z ramienia Partii Pracy, a także została członkinią delegacji maltańskiej w Zgromadzeniu Parlamentarnym Rady Europy. Jest autorką, po spotkaniach z urzędnikami i obrońcami praw osób transpłciowych w kilku krajach, w tym w Anglii, Szkocji, Hiszpanii i Turcji, raportu Zgromadzenia Parlamentarnego Rady Europy (PACE) szczegółowo opisującego dyskryminację osób transpłciowych w Europie. W Zgromadzeniu Schembri była orędowniczką dostępnych i niedrogich procedur zmiany płci, w tym leczenia hormonalnego i operacji.
W listopadzie 2013 ogłosiła swoją kandydaturę na wyborach do Parlamentu Europejskiego w 2014. Poparł ją premier Joseph Muscat, który poprosił ją o kandydowanie. Schembri kandydowała, opierając swój program przede wszystkim na tworzeniu miejsc pracy i prawach obywatelskich. Nie odniosła sukcesu w wyborach w listopadzie 2014, zdobywając 5983 głosy i zajmując ósme miejsce wśród kandydatów Partii Pracy.