Dozens of insurgents in eastern Afghanistan were killed in a battle today after more than 100 attacked a government centre near the border with Pakistan, officials said.