The document was signed Sunday at the African Union's headquarters in Addis Ababa, Ethiopia, in the presence of UN Secretary-General Ban Ki-moon.
The DRC's East has been torn by an armed conflict for almost two decades, with numerous rebel groups acting in the region.
The new agreement may prompt the creation of a special UN brigade in Eastern DRC