A. A., né en 1952, ressortissant yougoslave, bénéficie du droit d'asile en Suisse depuis le 2 janvier 1987. Le 15 février 1995, il a été condamné par le Tribunal correctionnel du district de Neuchâtel à 22 mois d'emprisonnement moins 273 jours de détention préventive, pour infraction grave à la LStup. Il a aussi été expulsé du territoire suisse pour une durée de 10 ans. Le 3 juillet 1995, le Département de la justice, de la santé et de la sécurité lui a accordé la libération conditionnelle pour le 7 août 1995 avec un délai d'épreuve de deux ans.