Tunisia's hardline Salafist movement Ansar al-Sharia is liaising with Al-Qaeda's North African affiliate, Prime Minister Ali Larayedh said Tuesday, blaming the group for the worst "terrorist" attacks since the 2011 revolution.

"Ansar al-Sharia is liaising with AQIM (Al-Qaeda in the Islamic Maghreb)," said Larayedh, while pledging that Tunisia would fight against the group "whatever the sacrifices."