Two types of sediment reference material (NMIJ 7302-a and 7303-a) for trace elements analysis have been prepared and certified by the National Metrology Institute of Japan in the National Institute of Advanced Industrial Science and Technology (NMIJ/AIST). The original materials were collected from a bay near industrial activity in Kyushu (NMIJ CRM 7302-a; marine sediment) and from Lake Biwa (NMIJ CRM 7303-a; lake sediment). The sediment materials were air-dried, sieved, homogenized, packaged in 1000 glass bottles (60 g each), and radiation sterilized. Certification of these CRM for trace elements was conducted by NMIJ, where each element was determined by at least two independent analytical techniques. Isotope-dilution inductively coupled plasma mass spectrometry (ICP-MS) was applied for certification of all the elements except mono-nuclide elements such as As and Co. Other techniques such as ICP-MS with quadrupole mass spectrometry and sector-field mass spectrometry, inductively coupled plasma atomic emission spectrometry (ICP-AES), and atomic absorption spectrometry (AAS), were also used. Certified values have been provided for 14 elements (Sb, As, Cd, Cr, Co, Cu, Pb, Hg, Mo, Ni, Se, Ag, Sn, and Zn) in both CRM.