"Se debe a la ineficaz cooperación entre los servicios tunecinos y alemanes", destacó el ministro en declaraciones al canal de televisión N24.
Según explicó Beuth, los documentos necesarios para la deportación del presunto terrorista los deben presentar las autoridades de Túnez.
"Exigimos a Túnez que muestre más solidaridad en lo que se refiere a la readmisión de sus ciudadanos porque se trata de uno de los compromisos del Estado", señaló el ministro alemán.
Las autoridades alemanas sospechan que fue reclutado por Daesh (autodenominado Estado Islámico), grupo terrorista proscrito en muchos países, entre ellos Rusia.
También este 1 de febrero fueron arrestadas otras 16 personas por presunta participación en una red terrorista.
De acuerdo a la agencia alemana de noticias DPA, el tunecino detenido es investigado en su patria por presunta participación en el grupo terrorista que atacó el Museo del Bardo en Túnez en marzo de 2015.