A small Israeli delegation visited Sudan today, for the first time since the normalization agreement was signed between the two countries, according to officials.