A temporary French passport issued to a dual citizen of Israel listed the holder's state of residence as Occupied Palestinian Territory.
The dual citizen, 21, identified by Ynet as Eddy, was born in Israel to French immigrants, according to the news service. He reportedly applied for a French passport in order to study in France.
Eddy is a resident of the city of Ma'ale Adumim, located in the West Bank, about seven miles from Jerusalem, with a population of more than 39,000.
Israeli Foreign Minister Avigdor Lieberman will send the French government a letter of protest, demanding it remove the words Occupied Palestinian Territory, according to Ynet.
Israeli lawmaker Lia Shemtov of the Yisrael Beiteinu party said she had received reports of the same label printed on legal documents issued to residents of eastern Jerusalem neighborhoods.