Prince Nayef was greeted by his Sudanese counterpart, Abdel Rahim Mohammed Hussein, and told reporters at the airport that his visit aimed at "upgrading" ties between his country and Sudan.

He said his talks with Hussein and others would cover various topics, "including terrorism," and that an anti-terrorism cooperation agreement would be clinched during his stay.

"All countries should join hands in fighting terrorism," the minister said, noting that Sudan "is among countries fighting terrorism."