בדיקה רנדומלית כינוי לנוהל עיכוב ובדיקת תעודות אקראית של הולכי הרגל, נהגי המכוניות או נוסעי המוניות במחסומים. מה שמעניין הוא שמדובר בשני הכיוונים, גם כשכיוון אחד הוא לתוך הגדה. איך יודעים את מי לעצור? לרוב יש מפתח למדגם, כמו: כל 20 מכוניות, כל 30 מכוניות, אבל כששואלים התשובה היא: "תסמכו עלינו, אנחנו יודעים בדיוק את מי לעצור." הבדיקות הרנדומליות מעכבות את כל הממתינים וגורמות הרבה פעמים לפקקים גדולים עוד יותר במחסומים.