The mechanical properties of oil well cement slurry are usually measured to evaluate the durability, sustainability, and long-lasting behavior of a cement sheath under wellbore conditions. High-pressure and high-temperature (HPHT) conditions affect the mechanical properties of cement slurry such as its strength, elasticity, and curing time. In this study, an organically modified montmorillonite nanoclay (NC) and silica flour (SF) materials are used to enhance the strength of the class G cement. Four different cement slurries with the addition of different concentrations of NC (1% and 2%) and SF (20%) in a class G cement were tested under temperatures ranging between 70 and 100 °C and pressure ranging between 1000 and 3000 psia. The slurries were prepared by maintaining a water to cement ratio of 0.44. All the slurries were cured for 24 h before any test was conducted. Extensive laboratory experiments were carried out to measure the compressive and tensile strength of cement slurries cured at HPHT conditions. Compressive strength was measured using unconfined compressive strength (UCS) tests, scratch tests, and ultrasonic cement analyzer (UCA). Tensile strength was measured using breakdown pressure tests and Brazilian disc test analysis. Scanning electron microscopy (SEM), X-ray diffraction (XRD), and petrophysical analysis were also carried out to evaluate the performance of new cement additives at HPHT conditions. Results showed that the addition of organically modified NC and SF significantly increased the compressive and tensile strength of the class G cement slurry cured at HPHT conditions.