בשנת 2003 ביקר ברוסיה עבדאללה, מלך ערב הסעודית, ביקור ראשון בדרג הגבוה ביותר של נציגות סעודית ברוסיה לאחר קירור היחסים. בנוגע למלחמת גאורגיה–רוסיה בשנת 2008, אמר המלך עבדאללה כי הוא מבין את התביעה הרוסית להכרה בינלאומית בדרום אוסטיה ובאבחזיה. למרות דבריו, סעודיה עדיין לא הכירה בטריטוריות אלו כמדינות.