The concept of an e-government system is to provide access to government services anywhere at any time over open networks. This leads to issues of security and privacy in the management of the information systems. Ensuring security of e-government applications and infrastructures is crucial to maintain trust among various departments to store, process and exchange information over the e-government systems. Due to dynamic and continuous threats on e-government information security, policy makers need to perform evaluation on existing information security strategy as to deliver trusted and confidence e-government services. This paper presents an information security evaluation framework based on fuzzy logic techniques to help policy makers conduct comprehensive assessment of egovernment security strategy.