Systematic Evolution of Ligands by Exponential Enrichment (SELEX) is the iterative process by which nucleic acids that can bind with high affinity and specificity (termed aptamers) to specific protein targets are selected. Using a SELEX protocol adapted for Xeno-Nucleic Acid (XNA) as a suitable substrate for aptamer generation, 2'-fluoroarabinonucleic acid (FANA) was used to select several related aptamers to HIV-1 integrase (IN). IN bound FANA aptamers with equilibrium dissociation constants (KD,app) of ∼50-100 pM in a buffer with 200 mM NaCl and 6 mM MgCl2. Comparisons to published HIV-1 IN RNA and DNA aptamers as well as IN genomic binding partners indicated that FANA aptamers bound more than 2 orders of magnitude more tightly to IN. Using a combination of RNA folding algorithms and covariation analysis, all strong binding aptamers demonstrated a common four-way junction structure, despite significant sequence variation. IN aptamers were selected from the same starting library as FA1, a FANA aptamer that binds with pM affinity to HIV-1 Reverse Transcriptase (RT). It contains a 20-nucleotide 5' DNA sequence followed by 59 FANA nucleotides. IN-1.1 (one of the selected aptamers) potently inhibited IN activity and intasome formation in vitro. Replacing the FANA nucleotides of IN-1.1 with 2'-fluororibonucleic acid (F-RNA), which has the same chemical formula but with a ribose rather than arabinose sugar conformation, dramatically reduced binding, suggesting that FANA adopts unique structural conformations that promote binding to HIV-1 IN.