We characterize AMR speech exploiting the statistical properties of pulse pairs. Three types of steganalysis features are presented. We present an SVM-based steganalysis scheme with feature selection using AdaBoost. Our method significantly outperforms the state-of-the-art steganalysis methods. Our method can be applied in steganalysis scenarios for real-time speech streams.