The sparse research on internationalization of services in the least developed world hinders development of clear guidelines for service firms to seize internationalization opportunities. We use the Network Competence Model to explain internationalization of service firms in Uganda. We established low levels of network competence, network relationship intensity and internationalization among Ugandan service firms. Significant positive relationships existed between the variables. Network competence and network relationship intensity explained 54% of the variance in internatiotionalisation. The measurement and structural equation models had good fit to the data. We give theoretical and managerial implications and highlight major issues for further investigation.