The annual cross-African Dakar Rally was cancelled today on the eve of the race because organisers feared it may become an al-Qaida target.