According to the officials, the militants were being transported in large trucks used for the transport of sheep when they were arrested in Salang area.
Senior police officials in Salang said the majority of the militants were foreigners and are believed to be Pakistani nationals.
The official speaking on the condition of anonymity further added that the militants were being transported to northern provinces to help the other militants fight the Afghan forces.
He said the trucks were identified by the security forces and were stopped in southern part of Salang pass.
This comes as the anti-government armed militants have been hardly suppressed during the counter-terrorism operations of the Afghan security forces in northern provinces, specifically in northren Kunduz and Baghlan provinces.
The Taliban insurgents launched a major attack to take control of the strategic Kunduz city earlier last month but the offensive was repulsed by the Afghan security forces.
Meanwhile, the Taliban insurgents suffered heavy casualties during the clashes in Dahana-e-Ghori and Dand-e-Shahabuddin areas of northern Baghlan province earlier this year.
The operations in Baghlan were launched amid concerns that the militants of the Taliban group are preparing the spring offensive by creating sanctuaries in this province.