The Taliban on Tuesday announced the formation of a hardline interim government for Afghanistan, filling top posts with veterans of the militant group who oversaw the 20-year fight against the US-led military coalition.