The structural, elastic, electronic and dynamical properties of ReB and OsB are investigated by first-principles calculations based on density functional theory. It turns out that ReB and OsB are metallic ultra-incompressible solids with small elastic anisotropy and high hardness. The change of c/a ratio in OsB indicates that there is a structural phase transition at about 31 GPa. Phonon spectra calculations show that both OsB and ReB are stable dynamically and there are abnormal phonon dispersions along special directions in Brillouin zone. OsB and ReB do not show superconductivity due to very weak electron-phonon interactions in them. (C) 2010 Elsevier B.V. All rights reserved.