Dari ratusan calon pejabat itu, mayoritas berasal dari internal Direktorat Jenderal Penyelenggaraan Ibadah Haji (PHU) Kementerian Agama.
Ketua Umum PKB Muhaimin Iskandar alias Cak Imin mengusulkan pembentukan Kementerian Haji dan Umroh. Kementerian Haji dan Umroh tersebut pemisahan dari Kementerian Agama (Kemenag).