与吉赛普·蒂·维多里奥领导。法国共产党为纵队提供制服。纵队的内部管理十分严格：成员必须在基地里待上数週，进行严格的军事训练。
成员比例.首批国际纵队的成员大多来自法国、比利时、义大利及德国，此外还有一批来自法国北部及比利时的波兰矿工。第一批编成的纵队是第11、12及13纵队，第14及15纵队由老手与新手混编而成。规模较小的第86、129与150纵队在1937年底及1938年成立，主要是出于短期的战术目的。国际纵队各营多以着名的人物或事件命名。总计约有32,000人参与国际纵