In eukaryotes, many Box C/D small nucleolar RNAs base pair with ribosomal RNA through short complementary guide sequences, thereby marking up to 100 individual nucleotides of ribosomal RNA for 2'-O-methylation. Function of the eukaryotic Box C/D RNAs depends upon interaction with at least six known proteins. Box C/D RNAs are not known to exist in Bacteria but were recently identified in Archaea by biochemical analysis and computational genomic screens and have likely evolved independently in Archaea and Eukarya for more than 2000 million years. We have microinjected Box C/D RNAs from Pyrococcus furiosus, a hyperthermophilic archaeon, into the nuclei of oocytes from the aquatic frog Xenopus laevis. Our results show that Box C/D RNAs derived from this prokaryote are retained in the nucleus, localize to nucleoli, and interact with the X. laevis Box C/D RNA binding proteins fibrillarin, Nop56, and Nop58. Furthermore, we have demonstrated the ability of archaeal Box C/D RNAs to direct site-specific 2'-O-methylation of ribosomal RNA. Our studies have revealed the remarkable ability of archaeal Box C/D RNAs to assemble into functional RNA-protein complexes in the eukaryotic nucleus.