Casualties are feared as an explosive device went off in Khost, capital of eastern Afghanistan's Khost Province, on Tuesday, police said.