The Sudanese army seized full control of the Presidential Palace in downtown Khartoum on Friday, it said in a statement, in one of the most symbolic gains in a two-year-old conflict with a rival armed group that has threatened to partition the country.