Recently, developing countries such as Mongolia are trying to establish Internet-based e-Commerce infrastructures. This paper aims to propose methods for establishing e-Commerce infrastructure in Mongolia where the usage rate of the Internet are growing. At first, current situation of e-Commerce in Mongolia has been analyzed. In addition, public opinion on this sector and consumer behavior have been researched in order to define the problems and issues. Government policies of the countries including Korea, where the level of e-Commerce development is high, were benchmarked and a strategic plan has been developed to resolve the issues. Finally, for the purpose of making e-Commerce widely adopted by Mongolian people, we have developed an Internet shopping mall which can solve the issues identified in this paper. It is expected that the results of this research could help the Government of Mongolia establish policies for supporting e-Commerce development.