An electronic device, a method of cancelling an echo signal thereof, and a non-transitory computer readable recording medium are provided. The electronic device includes a speaker configured to output a sound corresponding to a first audio signal, a microphone configured to acquire a surrounding sound of the electronic device to generate a second audio signal; a double-talk detector (DTD) configured to determine whether a double-talk state, in which an echo signal and a noise signal of the first audio signal are included in the second audio signal, occurs; and an acoustic echo canceller (AEC) configured to generate an estimated echo signal corresponding to the echo signal of the first audio signal based on an adaptive filter (AF) in response to the DTD determining that the double-talk state does not occur and cancel the generated estimated echo signal from the second audio signal to detect an error signal.