Telecom sector in India has been growing very fast and changing very rapidly in service delivery mechanisms used, target segments addressed, technogical platforms for service delivery etc. Globally also the growth scenario is very positive. This means that this sector offers employment opportunities that are attractive. In order to exploit these opportunities, the sector needs people with the approppriate employment profiles that match the changing requirements both in atributes and numbers. However, the current education system is not equipped to provide the requisite profiles. This paper identifies and quantifies the skill gap both in terms of focus areas and numbers by segmenting the sector. It suggest directions in which the change must happen. It also reviews innovative approaches in the private and government sector in India and abroad with a view to assess the adapatability of these approaches on a larger scale in India.