Faits : A. X._, ressortissant français, a suivi sa formation en psychologie en France. Le 2 août 2011, il a déposé une demande d'adhésion auprès de l'Association Suisse des Psychothérapeutes (ASP) et a sollicité une autorisation de pratique cantonale auprès du Service de la santé publique du canton de Neuchâtel. Le 18 août 2011, il a été admis au sein de l'ASP en qualité de membre extraordinaire, le statut de membre ordinaire étant réservé aux titulaires d'une autorisation de pratique cantonale définitive en psychothérapie. Le 26 octobre 2011, il a reçu un préavis négatif de la Commission cantonale d'experts pour la profession de psychologue psychothérapeute à propos de sa demande d'autorisation cantonale, estimant qu'il devait faire reconnaître sa formation non universitaire par une autorité fédérale. Le 13 mars 2012, il a renouvelé sa demande d'autorisation de pratique. Le 29 mars 2012, le médecin cantonal du canton de Neuchâtel lui a indiqué que le canton n'était pas compétent pour apprécier l'équivalence de sa formation française avec une formation suisse et qu'il devait s'adresser à la Fédération suisse des psychologues (FSP). Cette dernière n'a pas reconnu la formation de l'intéressé. B. Par courriers des 4 et 24 avril 2013, l'ASP a indiqué à l'intéressé que son titre de spécialiste en psychothérapie ASP avait valeur de titre postgrade fédéral au sens de la loi fédérale du 18 mars 2011 sur les professions relevant du domaine de la psychologie (loi sur les professions de la psychologie; LPsy; RS 935.81) et lui permettait d'exercer en qualité de psychothérapeute reconnu au niveau fédéral. Se prévalant du courrier de l'ASP du 4 avril 2013, X._ a sollicité, le 7 avril 2013, une autorisation de pratique auprès du Département neuchâtelois de la santé. Le 8 mai 2013, l'ASP a remis à l'intéressé un certificat indiquant lui accorder, dès août 2011, compte tenu de sa formation scientifique et psychothérapeutique, le titre de psychothérapeute ASP. Le 2 juillet 2013, X._ a obtenu une autorisation de pratique du canton de Berne grâce à ces documents. Le 9 juillet 2013, le Département neuchâtelois de la santé a en revanche informé X._ qu'il ne pouvait pas lui délivrer d'autorisation de pratique, sa formation française n'ayant pas été préalablement reconnue par la Commission des professions de la psychologie. Le 19 juillet 2013, X._ a fait savoir à l'ASP que le Département neuchâtelois de la santé avait refusé de lui remettre une autorisation de pratique car la reconnaissance de sa formation française aurait dû être effectuée par la Commission des professions de la psychologie. Il a également fait référence à des renseignements obtenus auprès de l'Office fédéral de la santé publique qui confirmaient le point de vue du Département neuchâtelois de la santé. Le 24 juillet 2013, l'ASP a constaté que X._ possédait une autorisation de pratique cantonale et remplissait ainsi les conditions pour devenir membre ordinaire de l'ASP et l'a admis en tant que tel. Le 23 janvier 2014, le canton de Berne a remis en cause l'autorisation de pratique délivrée, le 2 juillet 2013, à X._ et l'a invité à faire reconnaître sa formation française par la Commission des professions de la psychologie. Le 19 février 2014, une séance a eu lieu entre, d'une part, l'Office fédéral de la santé publique, des représentants du Département neuchâtelois de la santé ainsi que de la Direction de la santé publique bernoise et, d'autre part, l'ASP, notamment en relation avec la validité du titre délivré à X._ par l'ASP. C. Par décision du 14 mars 2014, l'ASP a révoqué les décisions des 4 et 24 avril 2013 délivrant à X._ le titre de psychothérapeute ASP et l'autorisation d'utiliser le titre de "psychothérapeute reconnu au niveau fédéral". A l'appui de sa décision, elle a indiqué que, depuis l'entrée en vigueur de la loi sur les professions de la psychologie, le 1er avril 2013, la reconnaissance des diplômes et des formations postgrades étrangers entrait dans la compétence exclusive de la Commission des professions de la psychologie. X._ ayant suivi l'essentiel de sa formation de base et postgrade en France, elle n'était par conséquent pas compétente pour lui remettre le titre de psychothérapeute ASP. Le 28 avril 2014, X._ a recouru auprès du Tribunal administratif fédéral. Il a allégué que l'ASP avait violé son droit d'être entendu en ne l'informant pas de l'ouverture de la procédure de révocation et en ne lui donnant aucun accès au dossier. Par décision incidente du 1er avril 2015, le Tribunal administratif fédéral a admis la requête du Département neuchâtelois de la santé tendant à s'exprimer en qualité de tiers intéressé dans la procédure et a versé au dossier la décision du 20 mars 2014 rejetant la demande d'autorisation formée par X._. D. Par arrêt du 24 août 2015, le Tribunal administratif fédéral a rejeté le recours que X._ avait déposé contre la décision du 14 mars 2014. Le droit d'être entendu de l'intéressé n'avait pas été violé au vu des multiples échanges écrits et oraux portant sur la validité du titre en cause. L'ASP n'était pas compétente pour délivrer ce titre. La révocation était par ailleurs conforme au droit fédéral. E. Agissant par la voie du recours en matière de droit public, X._ demande au Tribunal fédéral, sous suite de frais et dépens, d'annuler l'arrêt rendu le 24 août 2015 par le Tribunal administratif fédéral et, en substance, de lui accorder le titre de psychothérapeute ASP. Il se plaint de l'établissement des faits en violation de son droit d'être entendu et de l'interdiction de l'arbitraire dans l'appréciation des preuves, de la violation du droit fédéral ainsi que de son droit d'être entendu devant le Comité de l'ASP qui a prononcé la révocation de son titre. Le Tribunal administratif fédéral a renoncé à déposer des observations. L'ASP ainsi que le Département fédéral de l'intérieur concluent au rejet du recours. L'intéressé a répliqué et maintenu ses griefs et conclusions.