This was despite Shimon Peres specifically arriving in the country to work towards a Middle East peace agreement between Arabs and Jews.
The alleged discrimination took place when Mr Peres arrived at the Gare du Nord in Paris, the hub for high-speed trains travelling to cities including London, on March 8.
It is now the subject of an official complaint by the SUD-Rail transport union which says everything was done to ensure there were “no Muslim employees to welcome the Head of the State of Israel”.
Mr Peres and a delegation of other senior Israelis arrived on a morning train from Belgium, and were greeted by staff from SNCF, France’s national railway, and their baggage-handling subsidiary, ITIREMIA.
But the day before, a site manager told all workers at the station about the ban on black staff, and those of North African descent, because they might be Muslim.
Secular France does not officially recognise anybody’s religion, but it was assumed by management that anyone from a “black or Arab” background might be Muslim – an assumption “based on the appearance of the workers”, according to a SUD-Rail statement.
The SUD-Rail statement adds: “We insist that SNCF publicly condemns these practices” as “unacceptable”.
Gare du Nord has a large number of workers from an ethnic minority in its workforce, many of whom live in the suburbs of Paris.
SNCF initially blamed the discrimination on “security protocol’ advised by the French Interior Ministry and the Israeli Embassy in Paris, but this has been emphatically denied by both.
Instead, the order came from SNCF management, with a spokesman for the state-run company pledging “a full investigation”.