Az összesen 1450 km hosszú magyar, szlovák és szlovén határszakaszon 1990 óta segít a hadsereg a határőrségnek az illegális bevándorlás megakadályozásában: az első években 40 ezernél is több engedély nélkül Ausztriába tartó menekültet fogtak el - a schengeni bővítés előtti utolsó évben ez a szám hat-hétezerre csökkent. A maximum 1500 fős katonaságnak a határnyitás óta nincs intézkedési joga, mandátuma csupán megfigyelésre korlátozódik: a rendellenesnek ítélt helyzeteket, bűncselekményeket a rendőrségnek köteles jelenteni. 2007. december 21. óta 610 ilyen bejelentés történt, amelynek alapján a rendőrség 424 esetben indított eljárást lopás, betörés, illegális kereskedés miatt. A katonai jelenlétet kifogásolók szerint az intézkedés nem egyéb, mint a munka nélkül maradt hadsereg foglalkoztatási gondjainak orvoslása. A védelmi miniszter egyik érve - amelyre hivatkozva a lakosság védelmét követelő két szélsőjobboldali párt nagyobb szigort követel - hogy egyebek között a magyar-ukrán határon nem kielégítő az ellenőrzés.