Pseudouridine (Psi) are frequently modified residues in RNA. In Eukarya, their formation is catalyzed by enzymes or by ribonucleoprotein complexes (RNPs) containing H/ACA snoRNAs. H/ACA sRNA and putative ORFs for H/ACA sRNP proteins (L7Ae, aCBF5, aNOP10 and aGAR1) were found in Archaea. Here, by using Pyrococcus abyssi recombinant proteins and an in vitro transcribed P.abyssi H/ACA sRNA, we obtained the first complete in vitro reconstitution of an active H/ACA RNP. Both L7Ae and the aCBF5 RNA:Psi synthase bind directly the sRNA; aCBF5 also interacts directly and independently with aNOP10 and aGAR1. Presence of aCBF5, aNOP10 and a U residue at the pseudouridylation site in the target RNA are required for RNA target recruitment. In agreement, we found that the aCBF5-aNOP10 pair is the minimal set of proteins needed for the formation of a particle active for pseudouridylation. However, particles more efficient in targeted pseudouridylation can be formed with the addition of proteins L7Ae and/or aGAR1. Although necessary for optimal activity, the conserved ACA motif in the sRNA was found to be not essential.