更名为「国防部女青年工作一～六队」。1956年12月改编为「国防部女青年工作大队」，增招200余人，设大队部于台北市大直「女青年之家」，下辖五个中队，每中队辖3分队，每分队约10至16人，属国防部政工队之一，其工作区域分布遍及本岛及外岛各地，甚至远赴越南富国岛；工作范围包括：据点访问、普通话教学、军歌教唱、闽南语教学、妇女组训、民族舞蹈表演、与士兵进行团康活动、伤患服务、心战宣传喊话等。1996年7月1日，因应国军10年兵力整建计画，女青年工作大队併入国防部总政治作战部政治作战总队，缩编为「政治作战