Fatti: A. Nell'ambito di inchieste concernenti truffe perpetrate con il cosiddetto sistema dei "falsi nipoti" ("Enkeltrick"), il 28 dicembre 2011 il Procuratore pubblico del Cantone Ticino (PP) ha chiesto al Giudice dei provvedimenti coercitivi (GPC) di approvare gli ordini di sorveglianza concernenti cinque cellule di antenne di telefonia mobile in territorio di Lugano-Centro dalle ore 11.58 alle ore 12.02 e di altre quattro antenne in zona X._ dalle ore 12.20 alle 12.50, con richiesta di dati retroattivi per il 21 novembre 2011. Ciò per poter individuare tutti i numeri telefonici che si sono collegati con le citate nove cellule, allo scopo di cercare di identificare le utenze degli ignoti autori di siffatte truffe. B. Con decisione del 29 dicembre 2011, il GPC, statuendo quale autorità di approvazione secondo l'art. 274 CPP in materia di sorveglianza postale e delle telecomunicazioni, negata la proporzionalità delle richieste misure, non ha approvato la postulata sorveglianza telefonica. C. Avverso questa decisione il Ministero pubblico presenta un ricorso in materia penale al Tribunale federale, chiedendo di accogliere la domanda di sorveglianza. Il GPC si rimette al giudizio del Tribunale federale. 