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