Dans les années 1980, Halevi fut représentant officiel de l'Organisation de libération de la Palestine (OLP) en Europe et pour l'Internationale socialiste, après l'assassinat en 1983 d’Issam Sartaoui par les hommes d'Abou Nidal. Il fut également nommé vice-ministre des Affaires étrangères de l'OLP dans le gouvernement de Mahmoud Abbas ("alias" Abu Mazen) entre 2003 et 2005 et a participé à ce titre à la Conférence de Madrid de 1991.