This war followed the First Indochina War and was fought between North Vietnam , supported by its communist allies, and the government of South Vietnam , supported by the United States and other anti-communist countries.