Tak jak w przypadku filmu animowanego "Walc z Baszirem" (2008), reżyser Ari Folman poprosił niemieckiego kompozytora Maxa Richtera o zilustrowanie muzyczne "Kongresu".
Ścieżka dźwiękowa została oparta na dwóch stylach - romantycznym i dramatyczno-wzniosłym. Ten pierwszy odnosi się do wykorzystania w filmie muzyki poważnej, a konkretnie "Andante con moto" z "Tria nr 2 E-dur na fortepian, skrzypce i wiolonczelę, D. 929" Franza Schuberta oraz "Nokturnu cis-moll op. 27, nr 1" Fryderyka Chopina. Ten drugi styl wywodzi się bezpośrednio z oryginalnej muzyki Maxa Richtera. Jego charakterystyczną cechą są elektroniczne motywy utrzymane w kosmicznej konwencji. Oba te style doskonale spina gra Deutsches Filmorchester Babelsberg pod batutą Lorenza Dangela. Urozmaiceniem materiału są utwory "Forever Young " Boba Dylana oraz "If It Be Your Will" Leonarda Cohena, wykonane marzycielskim głosem przez Robin Wright, która w filmie zagrała główną rolę. Na liście utworów znalazły się również cztery kompozycje, których nie usłyszymy w animacji. Dobrze się stało, że trafiły na płytę, ponieważ dzięki nim ścieżka dźwiękowa jeszcze bardziej zanurzona jest w futurystycznej atmosferze.
Max Richter dostał Europejską Nagrodę Filmową za muzykę do "Walca z Baszirem". W przypadku "Kongresu" tą samą statuetką - tym razem w kategorii "najlepszy film animowany" - cieszył się Ari Folman.
