Hendra and Nipah viruses (genus Henipavirus, family Paramyxoviridae) are highly pathogenic bat-borne viruses. The need for high biocontainment when studying henipaviruses has hindered the development of therapeutics and knowledge of the viral infection cycle. We have performed a genome-wide siRNA screen at biosafety level 4 that identified 585 human proteins required for henipavirus infection. The host protein with the largest impact was fibrillarin, a nucleolar methyltransferase that was also required by measles, mumps and respiratory syncytial viruses for infection. While not required for cell entry, henipavirus RNA and protein syntheses were greatly impaired in cells lacking fibrillarin, indicating a crucial role in the RNA replication phase of infection. During infection, the Hendra virus matrix protein co-localized with fibrillarin in cell nucleoli, and co-associated as a complex in pulldown studies, while its nuclear import was unaffected in fibrillarin-depleted cells. Mutagenesis studies showed that the methyltransferase activity of fibrillarin was required for henipavirus infection, suggesting that this enzyme could be targeted therapeutically to combat henipavirus infections.