Nowadays, mobile botnet is considered as one of the biggest cyber threats attacking the smartphones especially on the Android platform. The loss of money, confidential information and productivity due to mobile botnet attacks to the smartphones, have triggered the formation of this research paper. This research paper presents a comprehensive review on the existing techniques in mobile botnet detection. A comparison with the existing works related with mobile detection techniques is further investigated and evaluated. Furthermore, this research paper explores the possibilities to integrate the genetic algorithm in mobile botnet detection to optimize the detection rate. Based on the comprehensive review made, it has been identified that the genetic algorithm is offering a promising result for a higher mobile. � 2006-2015 Asian Research Publishing Network (ARPN).