Odbiór Opinie krytyków Oceny łącznePublikacjaOcena Album of the Year 50/100 RecenzjePublikacjaOcena AllMusic laut.de Redakcja magazynu PopMatters w swojej recenzji zauważyła, iż „Thievery Corporation tańczą płynnie między dwoma światami; światem DJ-ów chwytających nagrania i drugim, jako autentycznych producentów płytowych”. Album The Outernational Sound należy, zdaniem redakcji, do tego drugiego. „Jest to muzyka, której można by słuchać, spędzając dzień (lub noc, co bardziej prawdopodobne) z Thievery Boys, obserwując, jak z wielką intensywnością przeglądają swoją muzyczną bibliotekę. Outernational płynnie przechodzi od jazzu do muzyki wschodniej, idealnie wskakuje w breakbeat, a następnie leniwie płynie w dub”.
„Nie ma dziś innego talentu, który potrafiłby połączyć tak różne światy muzyczne i sprawić, by to zadziałało” – stwierdziła redakcja.
Noel Dix z Exclaim! zarzucił zespołowi brak postępu w zakresie umiejętności miksowania, i to pomimo upływu pięciu lat od wydania didżejskiego mixu w ramach serii DJ Kicks. Zauważył jednak, że ma to zarówno pewne zalety, jak i wady. Zaletą jest, iż: „mamy gwarancję przyjemnego miksu od Roba i Erica.