A bone anchoring device (14), comprises a receiving part (4) for receiving a rod-shaped implant element (16), the receiving part (4) having: a first bore (42) coaxial with a longitudinal axis and extending from a first end (40) of the receiving part, and a recess (44) extending from the first end to accomplish insertion of the rod-shaped implant element. The device (14) further comprises a bone screw (2, 202) having a threaded section (22) for insertion into the bone and being fixed at or positionable at a second end (41) of the receiving part (4) and a fixation element (8) provided to the first bore (42) to fixate a rigid section (161) of the rod-shaped implant element, wherein the rigid section (161) of the rod-shaped implant element has a first width, and the recess (44) of the receiving part has a second width , the second width being larger than the first width, such that the recess (44) may accommodate a stepped portion (162) of the rod-shaped implant element that has an increased thickness.