Addressing a conference of chief ministers on internal security in New Delhi, Reddy asked the Centre to find a solution to this issue.
"Security agencies are facing serious problems in monitoring of communication on internet, importantly Gmail, Yahoo Mail, Nimbuzz, Skype and other VoIP channels, because of non-cooperation from these agencies, which have their headquarters outside India," he said.
The chief minister said the terrorists were taking advantage of this situation and using the communication channels for their anti-national activities.
"The central government may take up this issue with the concerned authorities and find a solution," he said.
Noting that terrorism does not know boundaries, Reddy said over the years, terrorists have been able to strike, taking advantage of "inherent deficiencies in coordination between agencies".
"In combating terrorism, we have to look beyond the physical boundaries of the states and operate beyond political considerations," he said, adding that the concept of National Counter Terrorism Centre is a well planned initiative to counter terrorism as there is an urgent need to tackle the problem by all states unitedly.
"NCTC provides a common platform for collecting, collating and sharing operational information on terrorism related matters," he said.
Reddy sought the Centre's approval for developing corridor of road networks all along the inter-state borders as part of counter-terror measures.
He also sought fund allocation for implementation of Hyderabad City Surveillance Project.
Anguished over removal from AP cabinet: Ravindra Reddy
Odisha CM demands additional forces to deal with Naxals
AP Health Minister D L Ravindra Reddy removed from cabinet
Andhra police arrest woman Naxal behind Chhattisgarh attack
Akhilesh ambivalent on NCTC, says ATS doing a good job