At least three people were killed in anti-Taliban protests in the Afghan city of Jalalabad on Wednesday, witnesses said, as the militant group tried to set up a government and Western countries stepped up evacuations of diplomats and civilians.

More than a dozen people were injured after Taliban militants opened fire on protesters in the eastern city, two witnesses and a former police official told Reuters.

The Taliban have promised...