BERLIN—The German government on Thursday set out a raft of proposals to tighten domestic security after Islamist attacks by refugees rocked the country earlier this summer.

The proposed measures range from expedited procedures to deport convicted foreigners, rejected asylum applicants and those believed to pose a risk to public security to increased personnel and equipment upgrades for police and security agencies.