Decisions for integrity, security, and recoverability are made during the Design phase of the Database Development Lifecycle, ensuring these aspects are implemented and tested in subsequent phases.