AP Telecom has crossed 15 lakh Mobile connections Milestone as on 2nd Nov'2006.