Investors extended the broad sell-off to a fifth straight session as leaders on both sides of the Atlantic struggle to agree on a way out of their respective debt crises, which have sent global markets tumbling.
In early trade Tokyo was 0.13 percent off, Shanghai was 0.36 percent down, Sydney gave up 0.47 percent and Hong Kong shed 0.13 percent, while Seoul gained 0.24 percent.
In Washington Monday the 12-member bipartisan "supercommittee" said it was unable to meet its mission of cutting the US deficit by $1.2 trillion over 10 years.
Many had expected the panel -- set up in August as part of a last-minute deal to raise the debt ceiling and avoid a devastating default -- to fail due to political feuds over tax hikes on the rich and cuts to social spending.
"Investors are seeing this situation as further evidence that 'the lights are on but no one's at home' when it comes to political leadership of the world's major economies," said Ric Spooner, Chief Market Analyst at CMC Markets in Sydney.
"The changed circumstances of recent years require constructive action to foster economic growth and reduce debt over time.
"However, governments are finding it difficult to overcome divergent philosophies and sectional interests to achieve practical solutions," he told Dow Jones Newswires.
While investors continue to fret about dangerously high bond yields in Spain and Italy, Moody's added to the sense of fear by issuing a warning about France's AAA credit rating.
An increase in Paris's borrowing costs, slowing growth and the eurozone debt crisis was posing a threat to the country's top-notch status, the agency said.
France pays almost twice as much to borrow on the bond markets as Germany, it pointed out, despite the government slashing spending and tightening up on tax revenues in an effort to stabilise its strained public finances.
However, Moody's said France's rating was safe for the moment.
The euro was at $1.3495 against the dollar, from $1.3490 late Monday in New York, and at 104.09 against the yen, from 103.75.
The dollar was at 77.12 yen, from 76.90 yen.
On oil markets New York's main contract, light sweet crude for January delivery, gained a cent to $96.93 per barrel.
Brent North Sea crude for delivery in January advanced 12 cents to $107.00.
Gold was trading at $1,684.60 an ounce by 0300 GMT, from $1,702.10 late Monday.