N(6)-methyladenosine (m(6)A) is a prevalent, reversible chemical modification of functional RNAs and is important for central events in biology. The core m(6)A writers are Mettl3 and Mettl14, which both contain methyltransferase domains. How Mettl3 and Mettl14 cooperate to catalyze methylation of adenosines has remained elusive. We present crystal structures of the complex of Mettl3/Mettl14 methyltransferase domains in apo form as well as with bound S-adenosylmethionine (SAM) or S-adenosylhomocysteine (SAH) in the catalytic site. We determine that the heterodimeric complex of methyltransferase domains, combined with CCCH motifs, constitutes the minimally required regions for creating m(6)A modifications in vitro. We also show that Mettl3 is the catalytically active subunit, while Mettl14 plays a structural role critical for substrate recognition. Our model provides a molecular explanation for why certain mutations of Mettl3 and Mettl14 lead to impaired function of the methyltransferase complex.