Det eksisterende gjerdet langs elven, som på gresk heter Evros og som tyrkerne kaller Meric, er 37,5 kilometer langt.
Nå skal gjerdet forlenges med ytterligere 35 kilometer, opplyste Takis Theodorikakos, minister for sivil beskyttelse, da han besøkte grenseområdet lørdag.
Hensikten er å stanse ulovlig innvandring. Ifølge Theodorikakos forsøker hver dag om lag 400 mennesker å ta seg ulovlig inn i Hellas fra tyrkisk side av grenseelven.
I fjor stanset greske grensevakter over 260.000 mennesker fra å krysse grensen. Samtidig ble om lag 1.500 pågrepet og siktet for menneskesmugling, ifølge greske myndigheter.
Det nye gjerdeprosjektet ventes å koste om lag 100 millioner euro, om lag 1 milliard kroner etter dagens kurs.