Sudanese President Omar el-Bashir along with a high-level delegation headed for Ethiopia on Monday to attend celebrations marking the anniversary of its independence day.Ethiopian Prime Minister Haile Miriam Dessalines has invited el-Bashir to attend the celebrations.