Om de samenwerking op operationeel niveau tussen de nationale instanties van de diverse lidstaten te verbeteren, bleek echter al gauw behoefte te bestaan aan een communautair bureau, een project dat al ter sprake is gekomen in de conclusies van de Europese Raad van Tessaloniki van 19 en 20 juni 2003.
Toutefois, afin de garantir une meilleure coopération opérationnelle entre les services nationaux, la création d'une agence communautaire est vite apparue nécessaire, et ce projet fut déjà évoqué dans les conclusions du Conseil européen de Thessalonique des 19-20 juin 2003.