KABUL, Afghanistan (AP) — The Taliban on Tuesday announced an all-male interim government for Afghanistan stacked with veterans of their hard-line rule from the 1990s and the 20-year battle against the U.S.-led coalition, a move that seems unlikely to win the international support the new leaders desperately need to avoid an economic meltdown.

Appointed to the key post of interior minister was Sirajuddin Haqqani, who is on the FBI's most-wanted list with a $5 million bounty on his head and is believed to still be holding at least one American hostage. He headed the feared Haqqani network that...