Full text can be accessed at http://www.worldscientific.com/doi/abs/10.1142/S0219877015500200Although e-commerce and related technologies are regarded as tourism business' natural partners, opportunities emanating from their use may not be fully realized unless users are equipped with required information and communication technologies (ICT) knowledge. A need for capacity building is thus critical to providing developing countries with opportunities to capitalize on the opportunities offered by ICT. This study was carried in Zanzibar and Dar Es Salaam, Tanzania to investigate ICT training level and current ICT training needs among the micro-small and medium tourism enterprises (MSMTEs). Using snowballing non-probability sampling technique, data was collected from willing 69 MSMTEs. While quantitative data was analyzed using statistical package for the social sciences (SPSS), descriptive answers were contently summarized. Activities identified include tour operating, souvenirs, Tingatinga drawings, Maasi carvings, boutique selling, hotel operation, animal zoos, backpacking and information services provision. Areas that revealed importance and urgency for training include internet usage, purchasing and selling products via the Internet, basic web designing and maintenance and troubleshooting. Others are basic software applications such as Microsoft word, spreadsheet, report processing and presentation. Need for government support in laying out infrastructure, supportive policies that favor sponsored trainings and subsidized investments in ICT was exposed as important ingredients for tourism competitive advantages.