Специализация полицейской службы в Египте появилась только во времена Нового царства, 18-й династии, ранее она обеспечивалась военными или наёмными людьми ( содержала местная администрация, в основном- храмы).
Слово "меджай" ныне стало известно массово: в популярной культуре из них сделали не то гвардейцев фараона, не то элитное подразделение армии. На самом деле, меджаями называлось сначала нубийское племя, задействованное для полицейской службы, а затем название стало общим для всех занятых в полиции, без учёта цвета кожи.
Одной из задач полиции была охрана фараона и его дворцов ( у египетских правителей было несколько столиц), царской семьи и главных чиновников. Особый вельможа возглавлял полицейскую службу страны, ему регулярно предоставляли отчёты о закрытии и открытии рынков, складов, житниц, о чрезвычайных происшествиях и преступлениях, расследование которых он мог делегировать своим представителям на местах.
Из текста эпохи Меренптаха мы знаем, как органы безопасности контролировали передвижение людей в стране и даже бедуинов в восточных пограничных районах Египта. Например, в отчете указывается, что бедуинским племенам Адома было разрешено пересекать границу у крепости Марна, чтобы пасти свой скот. В районах с интенсивным судоходством существовали отряды речной полиции.
Таким образом, полиция следила как за границей, так и обеспечивала порядок внутри страны. В мирное время это давало возможность привлекать армию к строительным проектам.
Известно, что существовали комендантские часы, патрули и "агенты под прикрытием"- для предупреждения преступлений. Использовали собак и павианов.