Sudan and South Sudan have agreed to establish 10 crossing points along their volatile and still-undemarcated border.
Sudan's official news agency says a joint committee will meet to choose locations for the crossings.
It says each checkpoint will be monitored by a team of six army personnel from each country and six Ethiopian peacekeepers.
South Sudan has complained that Sudan is blocking cross-border trade and causing food shortages in the south.
South Sudan split from the north in July but the countries have yet to finalize their 2,200-kilometer border. Both sides claim the oil-rich Abyei region, which the north occupied in May.
Sudan, meanwhile, says the south is causing unrest in the border states of Southern Kordofan and Blue Nile, where the Sudanese army is fighting former rebels. South Sudan denies the allegation.
Ethiopia is providing soldiers to monitor a buffer zone along the border.