NEW YORK - Moody's Investors Service on Tuesday downgraded its rating on Japan's debt.

The agency said it lowered the rating because of Japan's large budget deficits and growing government debt.

Moody's cut Japan's government bond rating to Aa3 from Aa2. The new rating is three notches below Moody's top Aaa rating. It said the outlook for the rating is stable.

The downgrade puts Moody's Japan rating in line with other major agencies. Both Standard & Poor's and Fitch rate Japan AA-, three notches below their top AAA ratings.

In May, Moody's warned it could downgrade Japan after the world's No. 3 economy slipped back into recession in the first quarter due to tumbling output and exports following the March 11 earthquake and tsunami.

Frequent administration changes have prevented Japan's government from adopting effective long-term economic and fiscal policies, Moody's said. The country's economic problems were compounded by the natural disaster and the subsequent nuclear crisis.

"These developments further hamper the economy's ability to achieve a growth rate strong enough to steadily reduce the budget deficit," Moody's said.

Moody's has maintained its AAA rating on the United States. Standard & Poor's earlier this month took the unprecedented step of downgrading the U.S., citing its large deficits and political gridlock.