Two soldiers from the Armenian-backed Nagorno-Karabakh were killed by gunfire from Azerbaijan in the early hours of Tuesday, the defence ministry of the breakaway region said.
There was no immediate response from Azerbaijani authorities.
An earlier bout of violence erupted earlier this month - the worst since a war that ended in 1994, leaving the region under the control of local ethnic Armenian forces and the Armenian military.