Elle a représenté les fédérations d'échecs israélienne jusqu'en 2000 (elle remporta la médaille de bronze individuelle au championnat d'Europe des moins de 14 ans en 1996), puis hongroise de 2000 à 2004 (elle fut championne de Hongrie féminine en 2003), puis grecque depuis 2004.
Yelena Dembo a participé à six olympiades féminines : en 2002 (au deuxième échiquier de l'équipe de Hongrie qui finit cinquième), puis cinq fois au premier échiquier de l'équipe grecque féminine[1].
Elle a participé à six championnats d'Europe par équipe féminine : avec la Hongrie (en 2001 et 2003, championne d'Europe par équipe en 2003 (elle jouait au deuxième échiquier), puis avec la Grèce de 2005 à 2011.