Staketet ska resas längs en sträcka på 17,5 mil, enligt utrikesminister Peter Szijjarto.
– Invandring är ett av de allvarligaste problemen som EU står inför i dag. EU-länderna söker efter en lösning men Ungern har inte råd att vänta längre, säger han.
Inflödet av illegalt invandrade asylsökare till Ungern har ökat kraftigt – från 43.000 i fjol till runt 50.000 under årets första fem månader.
Premiärminister Viktor Orbán varnade nyligen för att massinvandringen från tredje världen har nått en sådan nivå att den blivit ett existentiellt hot mot hela den europeiska civilisationen.