While loyalist to the Chief of State of Vietnam Emperor Bảo Đại, the VNA fought along the French Union forces against the communist Viet Minh led by Ho Chi Minh during the First Indochina War until 1954 and the partition of Vietnam.
By 1956 all French Union troops withdrew from Vietnam and most of the VNA officers remained in service in the Army of the Republic of Vietnam.