This paper provides an overview on the most relevant legal, ethical and social implications arising from the use of computational intelligence based systems for land border crossings. Based on the automatic deception detection system (ADDS) developed in the iBorderCtrl project, issues such as the peculiarities of the interaction of humans with machines, profiling, automated decision-making and the risk of false positives can be identified and demonstrate how computational intelligence based systems can challenge fundamental legal and ethical principles. These include in particular the right to privacy, human dignity and the principle of non-discrimination. By further analysing the various issues, this paper seeks to provide some thoughts on remedies and safeguards which should be considered when developing computational intelligence based systems.© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.