The Economic Planning Agency said the move would boost economic growth in the current financial year to 0.6%, higher than earlier forecasts of 0.5%.
This is the first time the Japanese agency has upgraded its GDP forecast in 15 years.
The package will cover spending on building new infrastructure, stabilising the financial system, helping small business, creating jobs as well as financing housing and caring for the elderly.
It was approved by Prime Minister Keizo Obuchi's Cabinet on Thursday morning.
Fighting back
The package is the latest in a series of measures aimed at ensuring Japan's recovery from its deepest economic downturn since the end of World War II.
Though unemployment is coming down, it is still considered high by Japanese standards.
The jobless rate is now 4.6%, down from a record 4.9% earlier this year.
Peter Morgan, an economist for HSBC Securities welcomed the announcement.
He said: "Given the signs of recovery that we've seen in the private economy, probably they don't need to do any more.
"Certainly, we needed a package to keep public works going - after the initial budget ran out, that's the most important contribution of the package. Other things will hopefully have a positive effect at some point.
"One concern is that a lot of stuff announced is not being implemented because local governments have fiscal constraints."
Japan's PM overhauls cabinet
(05 Oct 99 | Asia-Pacific)
Bank of Japan eases on yen
(21 Sep 99 | The Economy)
Japan needs $88bn to aid recovery
(08 Aug 99 | The Economy)
Japanese Economic Planning Agency
The BBC is not responsible for the content of external internet sites.
Inquiry into energy provider loyalty
Brown considers IMF job
Chinese imports boost US trade gap
No longer Liffe as we know it
The growing threat of internet fraud
House passes US budget
Online share dealing triples
Rate fears as sales soar
Brown's bulging war-chest
Oil reaches nine-year high
UK unemployment falls again
Trade talks deadlocked
US inflation still subdued
Insolvent firms to get breathing space
Bank considered bigger rate rise
UK pay rising 'too fast'
Utilities face tough regulation
CBI's new chief named
US stocks hit highs after rate rise
US Fed raises rates
UK inflation creeps up
Row over the national shopping basket
Military airspace to be cut
TUC warns against following US
World growth accelerates
Union merger put in doubt
Japan's tentative economic recovery
EU fraud costs millions
CBI choice 'could wreck industrial relations'
WTO hails China deal
US business eyes Chinese market
Red tape task force
Websites and widgets
Guru predicts web surge
Malaysia's economy: The Sinatra Principle
Shell secures Iranian oil deal
Irish boom draws the Welsh
China deal to boost economy
US dream scenario continues
Japan's billion dollar spending spree