There was no independent confirmation of the killings.
The Taliban said the four -- three Albanians and one German -- were spies for the United States.
The four worked for a cleaning company in Kabul. The company, Ecolog, said all four were Albanians.
The Taliban was chased from power in late 2001. Since then, Taliban militants have attacked U.S. forces and Afghan troops, and kidnapped or killed foreign workers whom the movement routinely brands as spies.
RFE/RL Afghanistan Report
SUBSCRIBE For regular news and analysis on Afghanistan by e-mail, subscribe to "RFE/RL Afghanistan Report."