Dozens were killed in tribal clashes on Sudan's border with Chad, Arab News reported on Saturday, citing officials from Sudan's Darfur region.