On Monday, the two countries eased restrictions for the first time — a move before eventually reopening the border completely over the next few weeks.