Polymethyl methacrylate (PMMA) is often used in restorative dentistry for its easy fabrication, aesthetics, and low cost for interim restorations. However, poor mechanical properties to withstand complex masticatory forces are a concern for clinicians. Therefore, this study aimed to modify a commercially available PMMA-based temporary restorative material by adding TiO and ZrO nanoparticles in different percentages as fillers and to investigate its physio-mechanical properties. Different percentages (0, 0.5, 1.5, and 3.0 wt%) of TiO and ZrO nanoparticles were mixed with the pristine PMMA resin (powder to liquid ratio: 1 : 1) and homogenized using high-speed mixer. The composites obtained were analyzed for their flexural strength (F.S.), elastic modulus (E.M.), Vickers hardness (H.V.), surface roughness Ra, morphology and water contact angle (WCA). The mean average was determined with standard deviation (SD) to analyze the results, and a basic comparison test was conducted. The results inferred that adding a small amount (0.5 wt%) of TiO and ZrO nanoparticles (NPs) could significantly enhance the physio-mechanical and morphological characteristics of PMMA interim restorations. EM and surface hardness increased with increasing filler content, with 3.0 wt.% ZrO exhibiting the highest EM (3851.28 MPa), followed by 3.0 wt.% TiO (3632.34 MPa). The WCA was significantly reduced from 91.32 ± 4.21° (control) to 66.30 ± 4.23° for 3.0 wt.% ZrO and 69.88 ± 3.55° for 3.0 wt.% TiO. Therefore, TiO and ZrO NPs could potentially be used as fillers to improve the performance of PMMA and similar interim restorations.