Armenia and Azerbaijan agreed on Tuesday to a ceasefire at their border, the Armenian Defense Ministry said, after Russia urged them to step back from confrontation following the deadliest clash since a war last year.