991年亚美尼亚从苏联独立以来，以色列和亚美尼亚一直保持着外交关系。1993年至2007年，亚美尼亚驻以色列外交使团设在格鲁吉亚，但索拉克·蒙坚在1996年被任命为亚美尼亚驻耶路撒冷名誉领事。亚美尼亚人对以色列进行了几次高层访问。亚美尼亚前总统罗伯特·科恰良于2000年1月访问以色列，会见了包括以色列前总理埃胡德·巴拉克在内的以色列高级官员。两国承诺加强关系，并签署了卫生和双边投资协议。2003年，所有亚美尼亚人的天主教徒领袖卡列柯二世拜访了以色列的德系犹太人首席拉比约纳·梅茨格。梅茨格接受了卡列柯在2