An implant including at least two walls (6) projecting from the upper and lower surfaces thereof in a direction parallel to the direction in which the implant (2) is inserted between the vertebrae. The walls (6) are shaped in such a way that they are gradually embedded in the cancellous bone during insertion of the implant, and lock the implant (2) in its operative position while means for anchoring the implant (2) to one of the vertebrae are put in place.