Vieraalla maalla -soundtrack on teemalevy, jolla kaiken maailman musiikki kohtaa suomalaisuuden. Mukana on sulassa sovussa puhtaasti suomalaisia kappaleita, suomalaisten esittämiä vieraskielisiä kappaleita, Suomessa asuvien maahanmuuttajien musiikkia ja vierasmaalaisten tähtien hittejä. Soundtrack julkaistaan samanaikaisesti elokuvan ensi-illan kanssa 19.12. 2003.
Soundtrack tekee musiikillisen matkan maailman ympäri ja esittelee hittejä maailman kaikilta kolkilta. Suomalaisia hittejä edustavat mm. elokuvan veturibiisit: Tiktakin Tänä yönä taivaaseen ja Anna Erikssonin Ajattelen sua sekä nuorisoradioiden tämän hetken toivotuin suomirap-biisi, @junkmailin Ei koskaan enää. Maahanmuuttajien musiikkia edustavat mm. aiemmin 3Some-yhtyeessä vaikuttaneen ja elokuvassa näyttelevän Sengi Lukangun luotsaaman Cafe Royalin Truth & Lies sekä kanadanintiaani Yovan Nagoetj'n johtaman Wabanagin Amitola-kappale, joka löytyi Suomessa asuvien maahanmuuttajamuusikkojen elinehtoja tukevan kulttuuriprojekti TARU:n kautta.
Kansainvälisiä hittejä ovat levyllä mm. venäläisen t.A.T.u:n Nas Ne Dagoniat (Not Gonna Get Us), ruotsalaisen The Cardigansin For What It's Worth, ranskalaisen Alizeen Moi...Lolita ja guinealaisen Mory Kanten Yeke Yeke. Uutta suomalaista musiikkia tarjoilevat tamperelainen nu-metal-bändi Killpretty, Hämeenkyröstä kotoisin oleva Uniklubi, joka on parikymppisten nuorten miesten Guns 'N Roses-henkinen suomirock-bändi sekä 19-vuotias helsinkiläinen laulaja-pianisti Reetaleena, jonka itse säveltämässä ja sanoittamassa Sun on turha -kappaleessa risteytyy musta R&B ja valkoinen pop.