Small and medium-sized enterprises play a significant role in the East African Community, contributing highly to the national income and employing a significant number of people. Exportation provides a great opportunity for these enterprises to expand their businesses and improve their performance. However, they encounter a number of informationrelated barriers before and during exportation. Based on literature, this paper identifies these barriers and discusses how the internet could be used to reduce them. Based on the internet, international business and small business literature, the paper provides propositions and develops a model that will be useful for future studies in this area.