In two separate attacks, militants believed to be linked to al Qaeda killed two senior police officers in the eastern part of the country, a local security official said.