Fossil legumes of Albizia miokalkora Hu et Chaney (Mimosoideae) were found in the Miocene Duho Formation of the Yeonil Group distributed along the coast of Yeonil Bay in the Pohang area. The legume is flat and long and has 5-7 rounded seeds. The legumes of Albizia miokalkora are rare in the Cenozoic floras of the world and only known to Middle Miocene of East Asia. The fossil Albizia may use one of the important taxa to construct the biogeographic history of East Asia. This discovery is the first record of Albizia from the Neogene strata of Korea.