The foreign ministers of Qatar and Saudi Arabia discussed the latest developments in Sudan over phone, local media reported on Sunday.