"Ambas partes expresaron su profunda preocupación por la información sobre la participación de combatientes de grupos armados ilegales de Oriente Medio en las hostilidades" en la región, dice el comunicado.
El líder ruso reiteró la necesidad de "poner fin inmediatamente a las hostilidades" en Nagorno Karabaj e instó a "reanudar los esfuerzos políticos y diplomáticos para resolver el conflicto".
La conversación tuvo lugar a iniciativa de Ereván.
Horas antes Armenia se declaró dispuesta a colaborar con el Grupo de Minsk de la Organización para la Seguridad y la Cooperación en Europa (OSCE) para lograr un alto el fuego en ese territorio.
El 27 de septiembre volvieron a estallar los choques armados en Nagorno Karabaj, foco de conflicto entre Armenia y Azerbaiyán desde que este territorio de población mayoritariamente armenia decidió separarse en 1988 de la entonces República Socialista Soviética de Azerbaiyán.
Bakú perdió el control de Karabaj y siete distritos adyacentes tras la escalada de las hostilidades a principios de los 1990.
Azerbaiyán insiste en recuperar su integridad territorial, mientras que Armenia defiende los intereses de la autoproclamada República de Nagorno Karabaj, que no participa en las negociaciones.