معركة بسكرة هي معركة قامت في مدينة بسكرة (في دولة الجزائر حاليًا) في العام 682 أو 683 بين البربر بملكهم كسيلة وحلفائهم من إكسارخوسية أفريقيا ضد جيش الدولة الأموية بقيادة عقبة بن نافع.
قاد عقبة بن نافع رجاله في تجريدة عبر شمال أفريقيا، ووصل في النهاية إلى المحيط الأطلسي وسار جنوباً عابراً نهري درعا وسوس. بدوره، وقع في كمين نصبه التحالف البربري-البيزنطي عند تهودة جنوب بسكرة، فهُزم وقُتل. نتيجة لهزيمته، خرج المسلمون من منطقة إفريقية لعقد من الزمان.