Challenges in reliable nucleic acid detection are manifold. The major ones are related to false positive or negative signals due to a lack of target specificity in detection and to low sensitivity, especially when a plethora of background sequences are present that can mask the specific recognition signal. Utilizing designed synthetic nucleic acids that are commonly called xeno nucleic acids could offer potential routes to meeting such challenges. In this article, we present the general framework of nucleic acid detection, especially for nanoscale applications, and discuss how and why the xeno nucleic acids could be truly an alternative to the DNA probes. Two specific cases, locked nucleic acid (LNA) and peptide nucleic acid (PNA), which are nuclease-resistant and can form thermally stable duplexes with DNA, are addressed. It is shown that the relative ease of the conformationally rigid LNA probe to be oriented upright on the substrate surface and of the nonionic PNA probe to result into high probe density assists in their use in nanoscale nucleic acid recognition. It is anticipated that success with these probes may lead to important developments such as PCR-independent approaches where the major aim is to detect a small number of target sequences present in the analyte medium.