הסכמי אוסלו קבעו מגבלות על גודל וחימוש המשטרה הפלסטינית, עם הערכות סביב 30,000 אנשי כוח אדם. הערכות מודיעיניות ישראליות עדכניות מצביעות על כך שכוחות הביטחון הפלסטינים הכוללים (ובהם המשטרה, הביטחון הלאומי, המודיעין הכללי והביטחון המונע) חורגים מהמגבלות הללו. הנתונים המקובלים לגבי סך כוחות הביטחון הפלסטינים נעים לרוב בין 40,000 ל-50,000 חמושים. הנתון של 60,000 חמושים עבור המשטרה הפלסטינית בלבד הוא גבוה משמעותית מהערכות אלו, שכן הוא לרוב מתייחס לכלל מנגנוני הביטחון הפלסטינים או שהוא מהווה הערכת יתר. לכן, בעוד שהטענה כי הכוחות חמושים וחורגים מההסכמים נכונה, המספר הספציפי שניתן למשטרה מנופח.