Het 40 kilometer lange hek zal met nog eens 140 kilometer worden verlengd, zei Takis Theodorikakos tijdens een bezoek in de regio Evros.
Het hek, dat aanvankelijk in 2012 werd geplaatst, werd voor het laatst verlengd in 2021, een jaar nadat tienduizenden asielzoekers via de noordgrens van Griekenland naar de Europese Unie probeerden over te steken, toen Turkije zei dat het hen dat niet langer zou beletten.
Griekenland en Turkije, historische rivalen maar ook NAVO-bondgenoten, hebben de laatste jaren over een aantal kwesties, waaronder migratie en energiebronnen, onenigheid gehad.
Griekenland was de frontlinie van Europa's migratiecrisis in 2015 en 2016, toen een miljoen vluchtelingen op de vlucht voor oorlog en armoede uit Syrië, Irak en Afghanistan aankwamen, voornamelijk via Turkije.
Het aantal aankomsten is sindsdien sterk gedaald, maar de afgelopen maanden hebben de Griekse autoriteiten gezegd dat zij een aanzienlijk aantal mensen de toegang hebben belet.
Volgens politiegegevens hebben de autoriteiten in de eerste zeven maanden van het jaar 7.484 vluchtelingen en migranten gearresteerd, waarvan 3.554 in Evros.
Theorodikakos zei dat het project tot doel heeft een duidelijk signaal te geven van de vastberadenheid van Griekenland "tegen degenen die investeren in menselijk lijden om verborgen belangen te dienen" en "tegen degenen die migratie als wapen gebruiken in een poging Europa te chanteren".
De conservatieve regering is ook van plan 250 grenswachten in dienst te nemen en haar bewakingssystemen in het gebied te verbeteren.
