Vlak bez voznog reda - Najbolji film 1959. (istu nagradu dobila su još dva filma: Tri četrtine sonca i Pet minuta raja)
Veljko Bulajić, Ivo Braut, Stjepan Perović i Elio Petri za scenarij filma Vlak bez voznog reda - Zlatna plaketa „Arena“ za scenarij 1959.
Milan Milošević za ulogu u filmu Vlak bez voznog reda - Zlatna plaketa „Arena“ za epizodnu mušku ulogu 1959.
Vlak bez voznog reda, najviše glasova publike - Nagrada publike „Jelen“ 1959.
Vlak bez voznog reda - Nagrada „Zlatno pero“ 1959.
Veljko Bulajić i Igor Pretnar, mladim redateljima za rezultate traženja, kvalitetu i tendencije u filmovima Vlak bez voznog reda i Pet minuta raja. - Posebno priznanje 1959.
Veljko Bulajić za epsku trilogiju najnovije povijesti filmovima Vlak bez voznog reda, Uzavreli grad i Kozara. - Specijalno priznanje 1962.