The call came after US President Barack Obama stopped short of acceding to Maliki's appeal for air strikes on the Islamic State of Iraq and the Levant (ISIL), prompting neighbouring Shiite Iran to charge that Washington lacked the "will" to fight terror.
A swift militant offensive, led by the jihadist ISIL, has overrun swathes of northern and central Iraq, threatening the United States's already damaged legacy in the country.
If ISIL is not "fought and expelled from Iraq, everyone will regret it tomorrow, when regret has no meaning," his spokesman announced on his behalf.
The reclusive Sistani, who heads a council of senior clerics, also said Iraq's next government must be "effective" and avoid "past mistakes", an apparent rebuke to Maliki, premier since 2006.
More From This Section
His remarks came after several senior American figures pushed the premier, who is seeking to retain his post after winning a plurality in April 30 elections, to work with Iraq's Sunni Arab and Kurdish minorities.
Obama said yesterday Maliki's actions could dictate the country's fate, amid a growing feeling in Washington that the Iraqi leader would do best by moving on.
Iraqi security forces continued to battle militants in several areas today, with 34 members of the security forces killed in a town on the border with Syria.
Elsewhere, the battle for the strategic northern town of Tal Afar entered its sixth day. Witnesses said security forces clashed with militants, who still hold significant ground.
A senior army officer told AFP that Iraq needs US help.
"We need American support to stop terrorism and eliminate it... Especially through air strikes against specific targets," the lieutenant general said, asking not to be identified.