Al-Qaeda i Nord-Afrika publiserte den 13. januar en video der grupperingens talsmenn støttet både de tunisiske opprørerne og tilsvarende protester i Algerie. Talsmennene tilbød militær hjelp og opplæring av demonstranter og oppfordret dem til å kaste «det korrupte, kriminelle og tyranniske» regimet og til «gjengjeldelse» mot den tunisiske regjering. Lederen Abu Musab Abdel Wadoud oppfordret også til innføring av den islamske sharia-lovgivningen i Tunisia. Det ble også rapportert at Al Qaeda hadde startet rekruttering blant demonstrantene.