This chapter looks into the key infrastructure factors affecting the success of small companies in developing economies that are establishing B2B e-commerce ventures by aggregating critical success factors from general e-commerce studies and studies from e-commerce in developing countries. The factors were identified through a literature review and case studies of two organizations. The results of the pilot study and literature review reveal five groups of success factors that contribute to the success of B2B e-commerce. These factors were later assessed for importance using a survey. The outcome of our analysis reveals a reduced list of key critical success factors that SMEs should emphasize as well as a couple of key policy implications for governments in developing countries.