ALGIERS - NATO Deputy Assistant Secretary-General for Political Affairs and Security Policy, Javier Colomina, said on Tuesday that Algeria was an "essential" partner in terms of the fight against terrorism and a "key player" in the North Africa and Sahel region.