Con un grupo cada vez más amplio y compenetrado, además de varias actuaciones a sus espaldas tanto dentro como fuera de Navarra, actuando en San Sebastián, Valladolid, etc., el director de entonces, Jesús Guembe, apostó por buscar intercambios con bandas de otros países. Así, en 2005, la Banda de Zizur realizó su primer concierto en el extranjero. En concreto, Francia fue el país elegido para el debut internacional de la banda. Durante una semana ofrecieron varios conciertos en la capital francesa, a la vez que visitaban la propia ciudad de París.
