The study is aimed to virtually miniaturize medical implants produced of the biocompatible Ti with improved mechanical performance. The results on the simulation-driven design of medical implants fabricated of nanostructured commercially pure Ti with significantly enhanced mechanical properties are presented. The microstructure of initially coarse-grained Ti has been refined to ultrafine grain size by severe plastic deformation. The ultrafine-grained (UFG) Ti exhibits remarkably high static and cyclic strength, allowing to design new dental and surgical implants with miniaturized geometry. The possibilities to reduce the implant dimensions via virtual fatigue tests for the digital twins of two particular medical devices (a dental implant and a maxillofacial surgery plate) are explored with the help of finite element modeling. Additionally, the effect of variation in loading direction and the fixation methods for the tested implants are studied in order to investigate the sensitivity of the fatigue test results to the testing conditions. It is shown that the UFG materials are promising for the design of a new generation of medical products.