ממשלת אלג'יריה, בראשות הנשיא עבד אל-מג'יד תבון, תקפה (01.06.25) בחריפות את העמדה החדשה של בריטניה בסוגיית הסהרה המערבית, והאשימה את ראש ממשלת בריטניה, סר קיר סטארמר, ואת שר החוץ הבריטי דיוויד למי בכך שהם תומכים בעמדת מרוקו ומכשירים בעקיפין את מה שכינתה "הכיבוש הבלתי-חוקי". לדברי שר החוץ האלג'יראי, אחמד עטאף, מדובר בסטייה חמורה מהמשפט הבינלאומי ובחיזוק חד-צדדי של מדיניות מרוקו - המונהגת על-ידי המלך מוחמד השישי. משרד החוץ האלג'יראי מאשים: "תמיכה קולוניאלית בכיבוש" בהודעה שפרסם משרד החוץ של אלג'יריה, נמסר כי הממשלה "נדהמה מהעמדה החדשה של הממלכה המאוחדת", וכי היוזמה המרוקנית עליה הצהיר המלך מוחמד השישי כבר בשנת 2007 - לא יכולה לשמש בסיס להסכם עם חזית פוליסריו. בהודעה נאמר: "ההצעה לא הוצגה בפני הסהרווים כבסיס למשא-ומתן, ולא נחשבה מעולם להסכמה כלל-עולמית." עוד נטען כי ההצהרות האחרונות של דיוויד למי מהוות הכרה מרומזת ביוזמה חסרת תוקף משפטי: "תוכנית האוטונומיה המרוקנית אינה מהווה פתרון מדיני לסכסוך, אלא תמיד שיקפה את מדיניות הכפייה של מציאות קולוניאלית - קרי, הכיבוש הבלתי-חוקי של הסהרה המערבית." עטאף מזהיר: בריטניה מתנערת מהעיקרון של הגדרה עצמית בהודעתו, האשים אחמד עטאף את ממשלת סטארמר בכך שהיא מתעלמת מזכותו של העם הסהרווי להגדרה עצמית - תוך חריגה ממסגרות האו"ם והמשפט הבינלאומי. בהודעה נטען: "בריטניה לא העלתה כלל את שאלת הריבונות המרוקנית הנטענת, ולא הכירה בה - ולכן אין לראות בכך תמיכה בכיבוש, אלא סטייה מהמסגרת החוקית המקובלת באו"ם." יוזמת מוחמד השישי והקיפאון המדיני בשנת 2007 הציע המלך מוחמד השישי מתווה להענקת אוטונומיה מוגבלת לתושבי הסהרה המערבית, אך תחת ריבונות מרוקאית מלאה - ללא קיום משאל עם. אלג'יריה, התומכת בחזית פוליסריו, מתנגדת למתווה ומדגישה כי הוא חסר תוקף לגיטימי. בהודעת משרד החוץ, שהובלה אישית על-ידי עטאף, נאמר בעניין זה: "יוזמה זו לא הוצגה מעולם כפתרון מוסכם, ואין לראות בה בסיס משפטי לגיטימי להסדרה כלשהי. מדובר בתכתיב חד-צדדי של מדינה כובשת." תבון לסטארמר: אל תתיימר לייצר קונצנזוס מדומה גורמים מדיניים באלג'יריה הדגישו כי הנשיא תבון עצמו התערב בגיבוש המסר הפוליטי כלפי בריטניה - על-רקע מה שהם מגדירים "התייצבות בריטית מלאה לצד מרוקו". "אלג'יריה מחדשת את עמדתה הנחושה בדבר הצורך לאפשר לעם הסהרווי לממש את זכותו להגדרה עצמית", סוכם בהודעה.