A suicide bomber tore through an Afghan-NATO foot patrol in a crowded city on Monday, killing at least 20 people, including three foreign troops and their interpreter, officials said.

Taliban insurgents claimed responsibility for the attack near a market in the eastern city of Khost. Six Afghan police and 10 civilians were also killed, and 62 were wounded, provincial governor's spokesman Baryalai Rawan, told AFP.