Faits: Faits: A. M._, née en 1953, travaillait depuis le mois de janvier 1988 en qualité de nettoyeuse pour le compte de l'entreprise X._ SA. Licenciée pour raisons économiques avec effet au 31 décembre 1995, elle a bénéficié de l'indemnité de chômage jusqu'au 25 août 1998. Le 18 janvier 1999, elle a présenté une demande de prestations de l'assurance-invalidité tendant à l'octroi d'une rente. Procédant à l'instruction de la cause, l'Office cantonal de l'assurance-invalidité du canton de Genève (ci-après : l'office AI) a requis l'avis de la doctoresse H._, médecin traitant de l'assurée, qui a indiqué que sa patiente souffrait d'un syndrome obstructif modéré avec réversibilité partielle après bronchodilatateur, d'une hyperréactivité bronchique, de réactivations post-infectieuses régulières, d'un bloc de branche droite, d'une hypertension artérielle, d'un syndrome dépressif, d'une migraine, de discopathies C5-C6 et C6-C7, ainsi que d'un herpès labial récidivant. L'incapacité de travail était totale depuis le 23 mars 1998 (rapport du 1er juillet 1999). L'administration a alors confié au Centre d'observation médical de l'assurance-invalidité (COMAI) la réalisation d'une expertise pluridisciplinaire sur la personne de l'assurée. Selon le rapport établi le 10 octobre 2002, M._ souffrait principalement d'un trouble somatoforme douloureux persistant de type fibromyalgie, ainsi que d'un trouble dépressif récurrent, épisode actuel moyen, lesquels entraînaient une incapacité de travail totale dans le circuit économique normal et de 70 % dans une activité de type occupationnel. Par décision du 4 mars 2003, l'office AI a rejeté la demande, au motif que le trouble somatoforme douloureux présenté par l'assurée n'atteignait pas un degré de gravité suffisant pour être reconnu comme invalidant au sens de la jurisprudence. A la suite de l'opposition formée par l'assurée à l'encontre de cette décision, l'office AI a requis l'avis complémentaire du Service médical régional de l'AI (SMR). Au terme d'un examen clinique bidisciplinaire, les docteurs P._, spécialiste en médecine interne et rhumatologie, et V._, spécialiste en psychiatrie, ont diagnostiqué un trouble somatoforme douloureux et un trouble dysthymique et estimé entière la capacité de travail exigible de la part de l'assurée (rapport du 7 octobre 2003). Se fondant sur cette appréciation, l'office AI a rejeté l'opposition par décision du 19 janvier 2004. B. Par jugement du 29 novembre 2004, le Tribunal cantonal des assurances sociales du canton de Genève a admis le recours formé contre cette décision et octroyé à l'assurée une rente entière d'invalidité dès le 1er mars 1999. Il a considéré que l'assurée souffrait d'un trouble somatoforme douloureux dont le caractère de gravité était suffisant pour conclure à une invalidité. B. Par jugement du 29 novembre 2004, le Tribunal cantonal des assurances sociales du canton de Genève a admis le recours formé contre cette décision et octroyé à l'assurée une rente entière d'invalidité dès le 1er mars 1999. Il a considéré que l'assurée souffrait d'un trouble somatoforme douloureux dont le caractère de gravité était suffisant pour conclure à une invalidité. C. L'office AI interjette recours de droit administratif contre ce jugement, dont il requiert l'annulation, concluant à la confirmation de sa décision sur opposition du 19 janvier 2004. M._ conclut, sous suite de dépens, au rejet du recours, tandis que l'Office fédéral des assurances sociales en propose l'admission. 