Ostvarenje "Kako su me ukrali Nemci" osvojilo je Gran pri - Veliku zlatnu mimozu na 25. filmskom festivalu u Herceg Novom. Radivojević je nagrađen i Zlatnom mimozom za režiju, „za virtuozno komponovanje izuzetno složenog filmskog tkiva, za imaginativnost i inovativnost, za rediteljski rad kakav se retko viđa". Zlatna mimoza za najbolju žensku ulogu pripala je Jeleni Đokić, a za najbolju kameru Radoslavu Vladiću.
Na festivalu u Sopotu film je osvojio nagrade za najbolji scenario i najbolju muziku, dok je na festivalu Cinema City dobio nagradu žirija kritike FIPRESCI za najbolji film.