Faits: Faits: A. A._, ressortissant syrien né en 1957, est arrivé en Suisse le 26 décembre 1991, accompagné de son épouse et de ses deux filles. Les époux Assaf ont déposé une demande d'asile. Ils ont bénéficié d'une admission provisoire (permis F) depuis le 14 septembre 2000. Le 19 décembre 2002, A._ a présenté une demande de prestations de l'assurance-invalidité. Par décision du 12 mai 2003, l'Office de l'assurance-invalidité du canton de Neuchâtel a dénié au prénommé le droit à une mesure de réadaptation d'ordre professionnel. Le 30 octobre suivant, il a rendu une autre décision, par laquelle il a nié le droit de l'intéressé à une rente, motif pris que celui-ci ne pouvait pas se prévaloir du paiement de cotisations au 4 juin 1993, date à laquelle l'invalidité était survenue. Par ministère de Me Montini, avocat à Neuchâtel, A._ a fait opposition à la décision de refus de rente du 30 octobre 2003, en concluant à l'octroi d'une rente d'invalidité depuis le 4 juin 1993. En outre, il a sollicité le bénéfice de l'assistance juridique et la désignation de son mandataire en qualité d'avocat d'office. Par décision incidente du 14 mai 2004, l'office AI a rejeté la demande d'assistance gratuite d'un conseil juridique, motif pris, que « l'échec en procédure d'opposition (était) prévisible ». Par décision incidente du 14 mai 2004, l'office AI a rejeté la demande d'assistance gratuite d'un conseil juridique, motif pris, que « l'échec en procédure d'opposition (était) prévisible ». B. Saisi d'un recours contre cette décision incidente, le Tribunal administratif du canton de Neuchâtel l'a annulée et a renvoyé la cause à l'office AI pour qu'il accorde l'assistance administrative à A._. En outre, il a octroyé au prénommé l'assistance judiciaire pour la procédure cantonale et désigné Me Montini en qualité d'avocat d'office (jugement du 3 décembre 2004). B. Saisi d'un recours contre cette décision incidente, le Tribunal administratif du canton de Neuchâtel l'a annulée et a renvoyé la cause à l'office AI pour qu'il accorde l'assistance administrative à A._. En outre, il a octroyé au prénommé l'assistance judiciaire pour la procédure cantonale et désigné Me Montini en qualité d'avocat d'office (jugement du 3 décembre 2004). C. L'office AI interjette recours de droit administratif contre ce jugement, dont il demande l'annulation, en concluant à la confirmation de sa décision incidente du 14 mai 2004. A._ conclut, sous suite de dépens, au rejet du recours dans la mesure où il est recevable et sollicite le bénéfice de l'assistance judiciaire en instance fédérale. De son côté, l'Office fédéral des assurances sociales (OFAS) propose l'admission du recours. Par écriture du 26 mai 2005, l'intimé s'est exprimé sur les déterminations de l'OFAS.