Citation: 2C_233/2014 E. D

Agissant par la voie du recours en matière de droit public, A.________ demande au Tribunal fédéral, sous suite de dépens, outre l'effet suspensif, principalement d'annuler l'arrêt du Tribunal administratif fédéral du 31 janvier 2014 et d'ordonner à l'Office fédéral de lui octroyer une autorisation de séjour, subsidiairement de renvoyer la cause au Tribunal administratif fédéral pour instruction complémentaire et nouvelle décision. Il se plaint de violation de son droit d'être entendu, de violation de l'art. 15 de la loi fédérale du 29 septembre 1952 sur l'acquisition et la perte de la nationalité suisse (loi sur la nationalité; LN; RS 141.0) et de violation des art. 8 CEDH et 13 Cst. Par ordonnance du 14 mars 2014, la Juge présidant de la IIe Cour de droit public du Tribunal fédéral a admis la demande d'effet suspensif. Le Tribunal administratif fédéral renonce à prendre position. L'Office fédéral conclut au rejet du recours.