Les témoignages des Algériens de retour de Tunisie sont unanimes. « Les policiers tunisiens du poste frontalier de Meloula en Tunisie poursuivent toujours leurs brimades et leurs propos vexatoires vis-à-vis des touristes algériens. » Tel est le constat qui revient dans ces témoignages. Celui de Nader Haouès et de beaucoup d'autres sont accablants. Photos en main, prises sur le site même du poste tunisien, ce citoyen algérien, ayant séjourné durant 48 heures en Tunisie depuis ce dernier mercredi, a affirmé : « Que veulent les policiers en adoptant pareil comportement vexatoire vis-à-vis des Algériens ? Ils font attendre les Algériens durant des heures et des heures. Seuls les conducteurs de taxi fraudeurs n'attendent pas comme s'il y a connivence entre eux et les policiers tunisiens avec, en arrière-fond, des relents de corruption. » Des situations similaires sont à chaque fois dénoncées par des ressortissants algériens. Tous concordent à dire que les policiers tunisiens de Meloula semblent éprouver du plaisir à laisser souffrir des mères de famille, les personnes âgées et les bébés, particulièrement lorsqu'il fait chaud. « Les policiers tunisiens font exprès de laisser s'entasser les passeports algériens durant des heures avant de les vérifier. Ce qui n'est pas le cas du côté des Algériens où à peine 15 mn suffisent pour passer la frontière dans les deux sens ». Bon nombre d'Algériens ayant eu à subir l'humeur des policiers tunisiens du poste de Meloula ont juré qu'on ne les reprendra pas, quitte à ne plus mettre les pieds dans ce pays voisin. Connu pour le combat inlassable qu'il mène à Annaba pour le rapprochement des deux peuples voisins, le consul général de Tunis à Annaba est interpellé sur cette situation.
