An echo cancellation apparatus cancels an echo signal included in a second speech signal including the echo signal of a first speech signal, and includes: a first echo replica generating unit generating a first echo replica by processing the first speech signal through a filter whose characteristic is equalized with a acoustic transfer function of amplified sound; a first echo cancelling unit generating and providing a first echo-cancelled signal by subtracting from the second speech signal the first echo replica generated by the first echo replica generating unit; and a filter updating unit generating a nonlinear-converted echo-cancelled signal by performing nonlinear conversion on the first echo-cancelled signal generated by the first echo cancelling unit, and updating the filter characteristic thereby equalizing the filter characteristic with the acoustic transfer function, using the nonlinear-converted echo-cancelled signal, the first speech signal, and a norm of the first speech signal.