Sudan’s ambassador to Egypt returned to Cairo late on Monday, nearly two months after he was recalled to Khartoum due to an apparent heightening of tensions between the two nations.