L'Algérie a toujours appliqué le principe de la réciprocité avec les autre pays, mais concernant la Tunisie qui a récemment appliqué une taxe sur les véhicules qui pénètrent sur son territoire, le ministre des Affaires étrangères, Ramtane Lamamra, a déclaré qu'il ne faut pas voir les choses ainsi. « L'Algérie a eu des assurances lors de la dernière visite en Tunisie du Premier ministre, Abdelmalek Sellal, que l'application de cette disposition a été reportée », a précisé le ministre. « Nous croyons que nos frères tunisiens ne veulent pas prendre des dispositions abusives envers les Algériens », a-t-il ajouté en rappelant que la Tunisie a été l'un des rares pays à ne pas imposer de visa aux Algériens durant la décennie noire.