Armenia accused Azerbaijan of violating a cease-fire aimed at stopping the fighting over the Nagorno-Karabakh region just hours after it went into effect on October 18.