Red Hat Enterprise Linux 4 prošel hodnocením podle bezpečnostního standardu Common Criteria. Byl hodnocen proti profilu CAPP (Controlled Access Protection Profile Compliance). Dosažena byla úroveň EAL 4+ a to na 6 platformách: IBM xSeries, eServer BladeCenter, zSeries, iSeries, pSeries a Opteron based systems.
Domnívám se, že na základě připojení České republiky k dohodě CCRA (uznávání certifikátů udělených podle CC) již nic nebrání tomu, aby bylo možné tento produkt používat v informačních systémech podléhajících certifikaci v souladu se zákonem č. 412/2005 Sb. o ochraně utajovaných informací a o bezpečnostní způsobilosti.
Samozřejmě musí být při jeho použití dodržena bezpečnostní konfigurace z hodnotitelské zprávy a musí být splněny závazné požadavky stanovené zákonem o ochraně utajovaných informací a o bezpečnostní způsobilosti a jeho prováděcími předpisy.