Saudi energy minister Khalid al-Falih said on Monday the kingdom had launched a uranium exploration program and initial indications were positive, Al-Arabiya Business reported on Twitter.
Saudi Arabia has said it wants to build the nuclear power stations with the help of U.S. technology.
Non-proliferation advocates are concerned that any civilian nuclear deal between Riyadh and Washington that could allow the kingdom to enrich uranium and reprocess plutonium could one day be covertly altered to produce fissile material for atom bombs.
Saudi Arabia has said that if it does not get U.S. assistance to build reactors it may turn to other international partners. The kingdom is also in talks with companies from Russia, China, South Korea and other countries on nuclear power.