Creo que la respuesta puede ser Sí y Sí.
Es decir, sí, probablemente sea ilegal. Sí, probablemente puedas llevar algunos como recuerdo. Sí, esas respuestas se contradicen entre sí.
La hoja de coca está prohibida, bajo las leyes de estupefacientes, en la mayoría de los países, excepto en muy pocos, incluidos Europa y 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 las personas que mascaban la hoja como hábito. Por supuesto, la ley no se preocupa por especificar una diferencia entre hojas destinadas para té, en lugar de fines masticatorios de coca, ya que las hojas mismas 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 que algunos sitios afirman que las bolsitas de té se permitirían, mientras que las hojas sueltas podrían no serlo.
Por otro lado, el té de hoja de coca está disponible para la venta en EE. UU. (Me doy cuenta de que tu pregunta era sobre Europa, pero las mismas leyes están en juego). Vi algunas listas, en Amazon y eBay, por lo que alguien lo está importando mientras está bajo esas leyes, en cantidades para la venta. Creo que en la práctica, la restricción funciona como si tuviera que ver con aquellos autorizados para importar y distribuir, en lugar de una prohibición total. Tenemos la anécdota de la década de 1690 de que algunas aduanas lo permitirán. Puede ser que el té sea lo suficientemente prioritario en la lista de algunas personas de aduanas individuales, que no se reconoce de manera confiable como prohibido. Podría ser que la presencia de fuentes legítimas para el té, oculte si tu paquete de recuerdo era de una de esas fuentes legítimas. También puede tener que ver con el totalmente legítimo té de cacao (los nibs de cacao se están convirtiendo en adiciones populares a algunas mezclas de té) y si la legitimidad de ambos puede ser confusa en la mente de algunos oficiales de aduanas.
Entonces, si recoges una pequeña cantidad de mate de coca, tienes una buena probabilidad de conservarlo, y otra buena probabilidad (si es atrapado) de que simplemente sea desechado, sin ninguna penalización adicional para ti. Una caja de bolsitas de té de supermercado parece algo que una persona podría no haber pensado, incluso si realmente lo hizo, por lo que probablemente lo traten como un error a menos que tengas una cantidad realmente sospechosa u otras señales rojas. Obviamente, tus posibilidades son mejores con una pequeña cantidad claramente destinada para uso personal en lugar de cantidades para reventa (o, cantidades para un período de uso prolongado, que pueden verse iguales). Tus posibilidades son considerablemente mejores con cajas de bolsitas de té de supermercado, etiquetadas ordenadamente, en lugar de una cantidad de hojas sueltas o hojas de coca crudas en una bolsa etiquetada a mano.