הצעת אלג'יריה לגנות את ישראל במועצת הביטחון - בשל פעולתה ברצועת עזה, נהדפה בווטו שהטילה ארה"ב.
11 מדינות הצביעו בעד הצעת אלג'יריה; שלוש מדינות - בריטניה, רומניה וגרמניה, התומכות במאבקה של ארה"ב נגד בטרור, וכן במאבקה של ארה"ב בעירק, נמנעו.
ארה"ב החליטה להטיל וטו, לאחר שגם הצעת פשרה מצד הגוש האירופי נדחתה על-ידי הפלשתינים. הצעת הפשרה נועדה לקרוא להפסקת אש מצד כל הצדדים המעורבים בסכסוך; ובמקביל - לגנות את ירי הרקטות מצד אחד ואת פעולת צה"ל ברצועת עזה מצד שני.
הפלשתינים עמדו על גינוי חד-צדדי נגד ישראל. במצב זה, נאלצה ארה"ב לקבל את בקשתה של ישראל ולהטיל וטו, שמשמעותו, בין השאר: הימנעות מקריאה לישראל להפסיק את פעולת צה"ל ברצועת עזה.
מועצת הביטחון של האו"ם התכנסה בשעה 22:00 לדיון בנושא הצעת-החלטה שהגישו מדינות ערב, המחייבת את ישראל להסיג את כוחותיה מרצועת עזה. הדיונים החלו יום קודם כאשר 70 נציגי מדינות נרשמו להגיב בנושא.
בדיון שהתקיים ביום ב' הודיעה ארה"ב כי בכוונה להטיל וטו על הצעת-החלטה שהגישה אלג'יריה בתמיכת מדינות ערב והפלשתינים, אלא אם תוגש הצעה מאוזנת. במקביל נעשה כאמור מאמץ לרכך את הצעת ההחלטה האלג'ירית. ארה"ב דחתה הצעת פשרה שהגישה רוסיה, לפיה מועצת הביטחון של האו"ם תאזן את הגינוי לישראל, בכך שתגנה במקביל את ירי רקטות הקסאם על שדרות.
בסבב שיחות שקיים שר החוץ, סילבן שלום (יום ג'), עם עמיתיו בהולנד, בריטניה ורוסיה, ניסה שלום למנוע קבלת החלטה המבקרת את ישראל בלבד, וקרא להם להתנגד לכל הצעת החלטה שאינה שקולה, ואינה כוללת גינוי לירי הקסאם על ישראל. נציגי המדינות החברות במועצת הביטחון ציינו, כי הם מגנים את ירי הרקטות, אך מצפים מישראל לתגובה הולמת להתקפות.
הצעת-ההחלטה שהגישה אלג'יר - שהינה אחת מ-10 החברות הלא קבועות במועצת הביטחון - מגנה "את פלישת הצבא לעזה, ומתקפות צבא הכיבוש הישראלי באזור צפון רצועת עזה, כולל בתוך ומסביב מחנה הפליטים ג'באליה, מה שגורם להרבה אבדות בנפש הרס רב ופגיעה אנושה במצב ההומוניטארי באזור". על-פי הצעת-ההחלטה, נדרשת ישראל לסגת מיידית ולהפסיק את הפעולות נגד הפלשתינים. כאמור, הצעה זו נדחתה על-ידי מועצת הביטחון בשל וטו אמריקני.
פאוול: מקווה שפעולת צה"ל תסתיים בקרוב שר החוץ האמריקני, קולין פאוול, הביע הערב (יום ג', 5.10.04) תקווה לסיום מהיר של פעולת צה"ל ברצועה. "אני מקווה שהפעולה תבוא בהקדם האפשרי לסיומה", אמר פאוול.
שר החוץ ציין, כי לישראל שמורה הזכות להגן על עצמה מירי טילי הקסאם המשוגרים על אוכלוסיה אזרחית, אך היא צריכה לעשות זאת במידה מבוקרת לעוצמת הפגיעה בה. "אני מקווה שכל מה ששרון עושה, הולם בהיקפו את האיום מולו עומדת ישראל", הוסיף.