Minister of Foreign Affairs Badr Abdelatty left for Port Sudan on Wednesday to bolster Egyptian-Sudanese relations and address the latest developments in the situation there.