Speaking at a press conference with his Greek host, Immigration Minister Christos Papoutsis, Hortefeux signalled that a decision had been taken to build the fence, which would reportedly be similar to one in Ceuta, a Spanish enclave in Morocco.
"The measures that have been taken, as long as they are not about rebuilding the Berlin Wall, are in the right direction and we support them," Hortefeux said, according to French daily Le Monde.
Greece's land border with Turkey is more than 200km long and mostly runs along a river called Evros in Greece, Maritsa in Bulgaria and Meriç in Turkey. The fence will be built in the area of Orestia, near the Turkish city of Edirne, where most migrants arrive.
Schengen against 'Sham'-gen?
Greece is under considerable strain with a surge in the number of immigrants crossing its frontier from Turkey after Ankara established a visa-free regime with countries such as Iran, Syria, Yemen, Libya, Lebanon, Morocco and Tunisia.
In fact, Turkey has been building its own visa-free area, resembling the EU borderless Schengen space, and dubbed Sham-gen (from al-Sham, or Bilad al-Sham, referring to the region bordering the eastern Mediterranean Sea, usually known as the Levant or Greater Syria, comprising modern Syria, Israel, Jordan, Lebanon, and the Palestinian Territories).
EU newcomer Bulgaria had the ambition of joining the Schengen area this March, but was turned down for alleged deficiencies along its 143 km-long border with Turkey. A spokesperson for the Bulgarian Foreign Ministry suggested that Sofia had been turned down out amid fears in EU capitals about developments on the EU's outer borders.
EU money for barbed wire
Despite the fact that the Commission indicated its dislike for fences at the borders of Europe, Bulgaria recently decided to reinstall barbed-wire fences along its border with Turkey, a measure criticised by Ankara.
Bulgaria is experiencing cases of foot-and-mouth disease in the border area, as its livestock are being contaminated by buffalo from Turkey crossing the border onto its territory.
Bulgaria also indicated it will seek EU financing to put in place the barbed wire fences, which existed in Communist times but have since been dismantled.