COBOL programs are organized into four mandatory divisions: Identification Division for program name and documentation, Environment Division for external environment and files, Data Division for data definitions, and Procedure Division for executable logic.