Tribal protesters on Monday lifted their weekslong blockade on Sudan's main seaport and oil pipelines, and reopened roads linking the port to the rest of the country, a tribal leader said, following a deal with the military to remove the barricades for one month.