Medja din Egiptul antic, pe scurt, au fost inițial războinici mercenari din Nubia. În țara lor natală, Medja s-au angajat în păstoritul nomade, iar în vremuri nefavorabile s-au mutat în Egipt. Au fost recrutați pentru a servi în armata egipteană. Însuși numele „Mejai” provine de la numele unui trib nubian. Ulterior, au început să îndeplinească funcțiile de supraveghere a poliției. Începând din epoca Regatului Nou, unitățile Medjaev se aflau în absolut fiecare oraș antic, iar sarcinile lor includ menținerea ordinii publice, precum și capturarea criminalilor, protecția clădirilor templului funerar și funcțiile de frontieră.
Poliția egipteană antică folosea câini pentru a reține criminalii și deseori a cerut ajutorul vânătorilor. Infractorii prinși erau închiși într-o cameră goală sau abandonată, deoarece închisorile ca atare nu existau în statul egiptean antic. Trebuie remarcat faptul că în perioada Noului Regat al Medjas a fost pur și simplu numele unităților de poliție, iar originea lor nu a jucat niciun rol.