Für das reibungslose Funktionieren des EuHb ist gegenseitiges Vertrauen notwendig. Dies wurde jedoch durch eine Vielzahl von Herausforderungen, die aus der praktischen Anwendung des EuHb resultieren, auf die Probe gestellt.
Het wederzijds vertrouwen dat nodig is voor de soepele werking van het KB EAB is dus geconfronteerd met een aanzienlijk aantal uitdagingen die het gevolg waren van de praktische toepassing van het KB EAB, zoals kritiek op het systematische gebruik van het KB EAB voor lichte overtredingen, en bezorgdheden met betrekking tot de vraag of individuele rechten gevaar lopen ondanks de opname in artikel 1.3 en overweging 12 van het KB van de veronderstelling dat grondrechten worden geëerbiedigd in overleveringsprocedures.