Two suicide bombers wearing police uniforms blew themselves up at an Afghan police headquarters Saturday, killing at least 12 officers in a deadly border region that has long been a refuge for Islamist extremists from around the world, officials said.