Noda's made the statement Monday in Hiroshima, the first city in the world to experience the deadly power of nuclear energy, the Kyodo news agency reported.
It was the first time he has mentioned the possibility of ridding the country of all nuclear power plants.
Tens of thousands of Japanese have protested the use of nuclear energy in recent weeks. Anti-nuclear activists protested outside Noda's office Friday.
Ron Burgundy interviews Peyton Manning on SportsCenter
Man spent 15 hours in jail for plugging electric car into an outlet at a school