The Sakurajima volcano in Kyushu Japan had an explosive eruption early Tuesday, spewing volcanic ash 5,000 meters into the sky, the Japan Meteorological Agency said.