一九六八年八月，基督女少年軍太平洋議會、大西洋議會及十九個會員國在倫敦成立基督女少年軍國際議會。現時每隔四年舉行會議一次。國際議會之會長、副會長、秘書及司庫由各地基督女少年軍會員國推選，任期為四年。

基督女少年軍於一九九七年改組，劃分五大區域團契，包括「亞洲區域團契」、「歐洲區域團契」、「非洲區域團契」、「加勒比海及美洲區域團契」和「太平洋區域團契」，共同拓展宣教運動。