Фестивальная премьера «Визита оркестра» состоялась на Каннском кинофестивале в мае 2007 года. Летом и в начале осени фильм был показан на фестивалях в Чехии, Греции и Канаде. В широкий прокат он вышел в сентябре в Израиле. Внефестивальный прокат в Европе начался в октябре (в Великобритании — в ноябре), в США — в декабре того же года.