A simple and robust method of reliably detecting stationary noise periods in a mobile telephony environment is presented. Such noise detection techniques are useful for updating parameters in adaptive voice activity detectors and for speech enhancement techniques, such as spectral subtraction, which require accurate noise models.