Azerbaijan said Monday that one of its soldiers was killed during a skirmish with Armenian separatists, in an apparent escalation of hostilities underminding a recent Russian-brokered ceasefire.