Palestinian citizens of Israel suffer from discrimintatory practices when entering the labour market despite measures taken both by the Knesset and by the European Union. This paper shines a light on the barriers faced by Palestinian citizens of Israel in this regard, as well as the roads of action that the EU should follow in order to address this situation.