Malicious Software atau malware merupakan aplikasi yang dapat merugikan pengguna perangkat komputer, khususnya perangkat Android yang sangat rentan terserang malware. Padahal, pengguna perangkat Android adalah yang paling banyak di antara perangkat komputer lainnya. Sehingga diperlukan cara untuk mendeteksi Android malware secara efektif dan akurat. Banyak penelitian yang menggunakan analisis statik pada aplikasi Android untuk mendeteksi malware, tetapi kompleksitas pada hasil analisis statik menjadi masalah utama dalam melakukan deteksi malware. Penelitian ini menggunakan metode Extreme Gradient Boosting untuk melakukan deteksi Android malware dengan Deep Belief Network untuk ekstraksi fitur yang akan mengurangi kompleksitas hasil analisis statik. Hasil penelitian menunjukkan Deep Belief Network dapat meningkatkan hasil akurasi dan recall pada beberapa hasil klasifikasi Extreme Gradient Boosting dengan pengaturan hyperparameter tertentu.