Tehran, IRNA – Iran and Sudan have agreed to accelerate the opening of embassies in their capitals, the Sudanese Foreign Ministry has announced.