Tata Teleservices Limited (TTSL) has partnered with Nokia Siemens Networks for GSM network rollout across the majority of its 22 telecom circles.