The Security Council called on the governments of Sudan and South Sudan to work swiftly to resolve border disputes and other matters threatening a peace agreement reached in 2005.
The agreement ended a bloody civil war and culminated with South Sudan's declaration of independence in July. Both sides, the Security Council said, should "take no action that would undermine the security and stability of the other, including through any direct or indirect form of support to armed groups in the other's territory."
Both sides are accused by the Security Council of supporting "proxy forces" in the area.
The border conflicts have forced thousands of people from their homes. The U.N. High Commissioner for Refugees estimates more than 80,000 people have registered themselves as refugees.
Representative from both Sudanese governments told the Security Council they were committed to a non-aggression pact, though each blamed the other for stoking conflict.
"We have not started a war," Sudanese delegate Daffa-Alla Elhag Ali Osma said in a statement. "We were pushed into this."