Nano-bioremediation application is an ecologically and environmentally friendly technique to overcome the catastrophic situation in soil because of petroleum waste contamination. We evaluated the efficiency of oil-degrading bacterial consortium and silver nanoparticles (AgNPs) with or without fertilizer to remediate soils collected from petroleum waste contaminated oil fields. Physicochemical characteristics of control soil and petroleum contaminated soils were assessed. Four oil-degrading strains, namely Bacillus pumilus (KY010576), Exiguobacteriaum aurantiacum (KY010578), Lysinibacillus fusiformis (KY010586), and Pseudomonas putida (KX580766), were selected based on their in vitrohydrocarbon-degrading efficiency. In a lab experiment, contaminated soils were treated alone and with combined amendments of the bacterial consortium, AgNPs, and fertilizers (ammonium nitrate and diammonium phosphate). We detected the degradation rate of total petroleum hydrocarbons (TPHs) of the soil samples with GC-FID at different intervals of the incubation period (0, 5, 20, 60, 240 days). The bacterial population (CFU/g) was also monitored during the entire period of incubation. The results showed that 70% more TPH was degraded with a consortium with their sole application in 20 days of incubation. There was a positive correlation between TPH degradation and the 100-fold increase in bacterial population in contaminated soils. This study revealed that bacterial consortiums alone showed the maximum increase in the degradation of TPHs at 20 days. The application of nanoparticles and fertilizer has non-significant effects on the consortium degradation potential. Moreover, fertilizer alone or in combination with AgNPs and consortium slows the rate of degradation of TPHs over a short period. Still, it subsequently accelerates the rate of degradation of TPHs, and a negligible amount remains at the end of the incubation period.