Implementation of E-Government in Public Service: A Study in Population and Civil Recording Agency in Samarinda Municipality

New Public Service (NPS) paradigm and the advance of communication and information technology bring a very great changes in forming of new public service concept, therefore the public sector need to implement e-Government as a tool for the government to respond the challenge in realizing of more effective governing system. This paradigm emphasize that public service should be responsive to the various interests and public values which is already available in people's mind. Also, it is the government task to make negotiation and elaborate various interest of its citizen and minority group. This means that character and value which is contained in the public service should include the people's value, and because the people are dynamic in nature, therefore public service character also need to be everchanges in regards of people development. The new model of public service should be non discriminative in line with the implemented basic theory, the theory of democracy which guarantee equality for citizen without indiscriminate their origin, tribe, race, ethnicity, religion, and political background. This mean each citizen is given similar treatment from public bureaucracy in receiving the service as long as they fulfil the requirement. Keywords: e-government, public service