Ethnic Armenian officials in Nagorno-Karabakh said their total military death toll was 542, up 17 from Monday when reports of fresh fighting drew appeals from Russia and European Union members to respect the truce.
Azerbaijan said 42 Azeri civilians had been killed and 206 wounded since Sept. 27. It has not disclosed military casualties.
Nagorno-Karabakh is internationally recognized as part of Azerbaijan but governed and populated by ethnic Armenians.
Saturday's Russian-brokered ceasefire was aimed at allowing ethnic Armenian forces and Azerbaijan to swap prisoners and bodies of those killed in the deadliest fighting over Nagorno-Karabakh in more than 25 years..
On Tuesday, the truce appeared to buckle further as Azerbaijan's defense ministry said Armenian forces were shelling the Azeri territories of Goranboy, Terter and Aghdam, "grossly violating the humanitarian truce."
A Reuters television crew in Terter said the city center was being shelled.
"Azeri armed forces are not violating the humanitarian ceasefire," defense ministry spokesman Vagif Dargiahly said.
Armenian defense ministry spokeswoman Shushan Stepanyan denied the accusation. He said the Azeri side had resumed operations after an overnight lull, "supported by active artillery fire in the southern, northern, northeastern and eastern directions."
Reuters could not independently verify those report of artillery fire.
The conflict is being watched abroad because it is close to Azeri gas and oil pipelines to Europe, and Turkey and Russia risk being dragged in. Russia has a defense pact with Armenia, while Turkey is allied with Azerbaijan.
Turkey is not yet involved in the mediation which has for years been led by France, Russia and the United States. Ankara backs Azerbaijan's offensive to "retake its occupied lands."