In a statement they said that the main purpose of their visit was "to appeal to the sides to strictly adhere to the ceasefire after a dangerous rise in violence in January".
Azerbaijan has accused Armenia of rejecting a proposal from the international community for the establishment of a working group to start preparing a comprehensive peace agreement.
It is understood that the co-Chair made strong representations to the Azerbaijani side following a sharp increase in violence on the line of contact in January.
Kazakh Foreign Minister Erlan Idrissov told Parliament on Monday that the President of Kazakhstan has proposed this new initiative as part of the solution of the Ukraine crisis.
Calls by the South Ossetian leadership for total integration with Russia have so far been snubbed by Moscow, but a far-reaching treaty is expected to be signed this month.
Salber was later quoted by Armenian media as saying that this was his first official meeting with NKR representatives, and he hoped that the dialogue will continue.