The efficient and original palladium-catalyzed amination of pyrimidines, 1,2,4-triazines and tetrazines is reported. Starting from triazine 1, a Buchwald-Hartwig-type reaction leads to the formation of heterocycle 2 via methyl sulfur release. This reaction was generalized to the use of a wide range of amines in good to excellent yields.