על רקע המשא ומתן עם הפלסטינים, מציע אבו מאזן שכוחות נאט"ו בראשות האמריקנים יהיו אחראים על הביטחון במדינה פלסטינית עתידית. "לא יהיה לנו צבא משלנו. האם יש לך אשליה שיהיה לנו ביטחון אם הישראלים לא יחושו בטוחים?", אמר במהלך ראיון נדיר שהעניק ל'ניו-יורק טיימס'.

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

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

לטענת נשיא הרשות הפלסטינית, מי שתמך ברעיון היו ראשי הממשלה לשעבר, אהוד אולמרט ואהוד ברק.

אבו מאזן הבהיר בראיון כי הוא מסרב בתוקף לדרישת ישראל מהפלסטינים להכיר במדינת ישראל כמדינה יהודית. לדבריו, "זה לא בא בחשבון".