Четиримата са задържани вчера в град на около 50 километра северно от столицата Кета на провинция Балухистан, предаде АП, като се позова на неназован източник от службите.
Арестуваните са на възраст между 20 и 25 години.
Афганистанското правителство твърди, че Балухистан е отправна точка за атаки срещу коалиционните сили на афганистанска територия.
В съседен Пакистан живеят огромен брой бежанци от Афганистан и според Исламабад те може да са удобно прикритие за афганистански бунтовници.
Пакистан обяви намеренията да минира и да изгради заграждения по части от границата за да спре преминаването на милиции, но това срещна съпротива от Кабул.