Moscou soutient la création d'un Etat palestinien avec Jérusalem-Est pour capitale. C'est le président Russe en personne qui l'a affirmé à l'issue d'une rencontre avec le Président palestinien Mahmoud Abbas à Jéricho. Medvedev a également souligné que la Russie avait reconnu un Etat palestinien indépendant en 1988 et que Moscou n'avait pas changé de position en dépit de l'éclatement de l'Union soviétique.