Sebelumnya, Deviani menganut agama Kristen Protestan. Dia dibesarkan dalam lingkungan keluarga yang berbeda agama, ibunya Muslim dan ayahnya Kristen. Menko Polhukam itu mengaku tidak pernah mengajak atau memaksa Deviani untuk memeluk Islam.
Mahfud justru tahu ada keinginan Devi untuk memeluk Islam saat dirinya menjadi Ketua Paramparapraja. Menurut Mahfud, saat itu keinginan untuk mengucapkan dua kalimat syahadat sudah disampaikan.
Hingga akhirnya, Devi keluar dari tenaga ahli Paramparapraja dan menjadi PNS di Ternate, Maluku. “Jadi ini sebelum saya menjadi menteri, kemarin disampaikan lagi dan hari ini kita laksanakan. Ini adalah mualaf qolbuha atas kesadaran diri untuk memeluk agama Islam," kata Mahfud.
Mahfud menambahkan, agama adalah persaudaraan. Tidak boleh bermusuhan karena beda agama. “Masuk Islam karena hidayah dan yang tidak tetap harus diperlakukan sebagai saudara untuk maju bersama-sama,” ucapnya.