Presence of echo in a conversation is determined through a search performed in the sub-band domain using independent short length adaptive filters across a range of sub-band and maximum expected echo delay values. The adaptive filters attempt to predict and cancel the echo in the microphone signal based on the content in the speaker signal. If substantial cancellation is achieved in any of the sub-band filters, echo presence in the microphone signal is determined.