Penggunaan media baru, khususnya aplikasi online menjadi marak di era perkembangan teknologi komunikasi. Begitu pun halnya dengan instansi pemerintahan di Indonesia yang berlomba-lomba untuk menghadirkan inovasi menggunakan teknologi media baru ini demi meningkatkan pelayanan kepada masyarakat. Seperti salah satunya yang dilakukan oleh Kementerian Agama RI melalui penggunaan aplikasi Haji Pintar. Proses komunikasi melalui Haji Pintar ini diharapkan dapat membawa dampak positif untuk para komunikan yaitu jamaah haji dalam kemudahan mengakses pesan informasi yang disampaikan oleh Kementerian Agama RI selaku komunikator sehingga dapat bertindak sesusai yang diharapkan oleh komunikator. Komunikasi efektif dapat terjadi apabila komunikan melakukan kegiatan yang sejalan dengan harapan dan keinginan komunikator yang disampaikan melalui isi pesan dan juga pemilihan media komunikasi yang tepat. Penelitian ini bertujuan untuk mengetahui bagaimana langkah-langkah strategi komunikasi yang dilakukan oleh Kementerian Agama RI terhadap para jamaah haji Indonesia melalui aplikasi Haji Pintar. Penelitian ini menggunakan pendekatan kualitatif dengan menggunakan metode deskriptif berdasarkan pandangan konstruktivisme. Dalam mengumpulkan data penelitian, dilakukan dengan menggunakan teknik wawancara mendalam pada Sub-Direktorat Akomodasi Haji di dalam Direktorat Pelayanan Haji Luar Negeri Kementerian Agama RI. Hasil dari penelitian ini menunjukkan bahwa Kementerian Agama melakukan strategi komunikasi dalam penyebaran informasi dengan cukup baik. Ada pun langkah strategi komunikasinya melalui beberapa tahap, yaitu tahap penelitian, perumusan, dan pendugaan masalah, tahap perencanaan strategi, tahap pelaksanaan strategi, dan tahap evaluasi strategi.
Kata Kunci: Strategi Komunikasi, Aplikasi Online, Haji Pintar.