The millennium project was created with an intensive development of ICT systems development in support of E-Government applications which enables administrative authorities in several countries and municipalities that have considered E-Government as a helpful tool for better informing public and changing quality of their core business services to citizens and to improve constituent satisfaction. Usually E-Government was initiated by different authorities and refers to government use of technology, particularly web-based Internet applications to enhance the access to and delivery of government information and service to citizens, business partners, employees, other agencies and government entities. We noticed that in several stages of development of E-Government, there were security vulnerabilities in government services as sensitive information remained accessible to different subjects, citizens, and institutions of government. In this article, we will highlight how to improve security of E-Government services and override the problem of potential malicious or improper usage. The Ministry of Information society of Government Montenegro initiated an ambitious e-Government project based on Multipurpose E-Government Web Portal with an e-Service generator, payment gateway and delivery service included, serving as “a one stop government” for all end-users (citizen, business, and government agencies).