The aim of current article is to analyse and identify the satisfaction of e-government services among small and medium sized enterprises (SMEs) mostly in two countries of Baltic Sea Region: Estonia and Germany. Survey data is obtained from SMEs in order to determine their usage and satisfaction of selected e-government services (e.g. seeking useful information from Government websites; VAT; submission of data to statistical office; attending public procurement) that are available in two countries. For comparison, Sweden is involved in the analysis of satisfaction of enterprises with seeking information from Government websites. The findings of this study imply that SMEs in urban areas and manufacturing enterprises are using e-government services more than SMEs in rural areas and service sectors, but there are differences between countries. There is a moderate correlation between external pressure and social influence on SMEs and the satisfaction towards e-government services used by SMEs.