العلاقات الروسية الفلسطينية هي العلاقة الثنائية بين الاتحاد الروسي ودولة فلسطين.
إن تاريخ العلاقات بين فلسطين وروسيا (وبين عامي 1917-1991، العلاقات بين فلسطين والاتحاد السوفيتي) كان طويلا ومعقدا. ولعدد من الأسباب التاريخية والسياسية، فقد تشابك بعمق مع العلاقات الروسية (وبين 1917-1991، العلاقات السوفيتية) مع المؤسسة الصهيونية الإسرائيلية، والقومية الفلسطينية، وحركات تحرير العالم الثالث الوطنية بشكل عام. ولكن في الوقت نفسه، وخصوصا بين 1956 و1990، كانت العلاقات السوفيتية الفلسطينية جزءا لا يتجزأ من المواجهة السوفيتية الأمريكية التي كانت جارية آنذاك، وحتى بعد انتهاء الحرب الباردة، فإن الدور الدولي والأيديولوجي وأهمية العلاقات الروسية-الفلسطينية دائما ما يتجاوز حدودها المحلية والإقليمية. وقد استمرت هذه العلاقة حتى اليوم. وتظل روسيا لاعبا مهما في عملية السلام في الشرق الأوسط، وهي عضو في اللجنة الرباعية للسلام في الشرق الأوسط.