The politicians, including representatives of the French Communist Party and the Ecologists, condemn in a statement the actions they describe as "collective punishment".
The Israeli Ministry of the Interior states that they made their decision in accordance with a law that gives the authorities the right to deport persons who are deemed to be acting against Israel's interests.
In early April, Israel banned two British Labour MPs from entering the country. The same fate met two EU parliamentarians from Ireland, who were denied entry in February.
The latest deportation also occurs shortly after President Emmanuel Macron announced that France may recognize Palestine, which Israeli Prime Minister Benjamin Netanyahu condemned as "a great reward for terrorism".
