Pour des raisons sécuritaires, l'Algérie, partenaire privilégié de la Tunisie depuis de longues années, a refusé la demande tunisienne d'ouvrir une ligne maritime touristique entre les deux pays. Mosaïque FM rapporte mercredi 19 juin 2013 que les services de renseignements algériens craignent des attaques terroristes sur les navires touristiques. Ce refus coïncide d'ailleurs avec le renforcement, côté algérien, de la surveillance des frontières maritimes avec la Tunisie. La même source indique que les terroristes qui se trouvent dans les forêts à l'est de l'Algérie chercheraient à passer les frontières tunisiennes via la mer. Car les patrouilles sécuritaires des armées des deux pays leurs posent des problèmes et ne leur permettraient pas de se déplacer par la voie terrestre.