In recent year, cutting tool manufacturers are moving towards improving the robustness of the positioning of an insert in the tool body interface. Increasing the robustness of the interface involves designs with both chamfered and serrated surfaces. These designs have a tendency to over-determine the positioning and cause instabilities in the interface. Cutting forces generated from the machining process will also plastically deform the interface, consequently, altering the positioning of the insert. Current methodologies within positioning and variation simulation use point-based contacts and assume linear material behaviour. In this article, a first order reliability-based design optimization framework that allows robust positioning of surface-to-surface-based contacts is presented. Results show that the contact variation over the interface can be limited to pre-defined contact zones, consequently allowing successful positioning of inserts in early design phases of cutting tool designs.