Creo que la respuesta puede ser Sí y Sí.
Es decir, sí, probablemente sea ilegal. Sí, probablemente puedas traer algunos como recuerdo. Sí, esas respuestas se contradicen entre sí.
La hoja de coca está prohibida, según las leyes de narcóticos, en la mayoría de los países, excepto en unos pocos, incluidos Europa y los EE. UU. En la lista de países donde está prohibida (como se menciona en la respuesta bien investigada de Mark Mayo). La hoja de coca fue prohibida, al parecer, específicamente para interferir con la gente que mastica la hoja como un hábito. Por supuesto, a la ley no le importa especificar una diferencia entre las hojas destinadas al té, en lugar de masticar coca, ya que las hojas serán las mismas, pero ese énfasis en la masticación como la razón de la prohibición podría ser la razón por la cual algunos sitios afirman que las bolsitas de té se dejarían pasar, mientras que las hojas sueltas podrían no serlo.
Por otro lado, el té de hoja de coca está disponible para la venta en los EE. UU. (Me doy cuenta de que su pregunta era Europa, pero el mismo conjunto de leyes está en juego). Vi algunos listados, en Amazon y eBay, por lo que alguien lo está importando bajo esas leyes, en cantidades vendibles. Creo que, en la práctica, la restricción está funcionando como tiene que ver con aquellos autorizados para importar y distribuir, en lugar de una prohibición general. Tenemos la anécdota de 1690 que algunas costumbres lo permitirán. Puede ser que el té esté lo suficientemente bajo en la lista de prioridades para las personas de aduanas individuales, que no se reconozca de manera confiable como prohibido. Puede ser que la presencia de fuentes legítimas para el té oscurezca si su paquete de recuerdo era de una de esas fuentes legítimas.
Entonces, si recoge una pequeña cantidad de mate de coca, tiene una buena posibilidad de conservarlo, y otra posibilidad justa (si es atrapado) de que simplemente se descarte, sin penalización adicional para usted. Una caja de bolsitas de té de una tienda de comestibles parece algo en lo que una persona podría no haber pensado, incluso si realmente lo hizo, por lo que probablemente lo tratará como un error a menos que tenga una cantidad realmente sospechosa u otras banderas rojas. Obviamente, sus posibilidades son mejores con una pequeña cantidad destinada obviamente para uso personal en lugar de cantidades revendibles (o atesorando una línea de tiempo extendida de cantidades de uso, que puede tener el mismo aspecto). Sus posibilidades son considerablemente mejores con cajas de bolsitas de té cuidadosamente etiquetadas y selladas en los supermercados en lugar de una cantidad de hojas sueltas u hojas de coca crudas en una bolsa etiquetada a mano.