The development and use of information and communication technologies (ICTs), and in particular the Internet, have changed the way businesses operate in the last twenty years, providing a number of new opportunities for improving innovation and competitiveness. Today, modern ICT is considered to be the basis for the development of a knowledge society, in which the concept of e-government plays a special role. The main goal of this paper was to examine the perceptions of business users, in terms of perceived barriers and benefits achieved, from the use of electronic public administration services. The survey included 500 companies with the highest business income in Serbia. The data collected were analyzed using Pearson’s correlation coefficient, Mann Whitney’s test and Kruskal-Wallis test. The results of the research showed that the level of acceptance of electronic services is still lower than expected, given the volume of services offered. Also, this study pointed to the need to raise the level of awareness of businesses about e-government services, as well as the need to improve the quality of electronic services, in terms of complete digitization, alignment with enterprise requirements and regular updating of data.