Paul Greengrass Akademi Ödülü adaylığı bulunmaktadır. BAFTA ödülü sahibidir. Yönettiği "United 93" filmi ile En İyi Yönetmen Akademi Ödülü'ne aday gösterilmiş, BAFTA ödülleri çerçevesinde verilen David Lean Ödülü (David Lean Award for Direction) almıştır. Filmi aynı zamanda En İyi İngiliz Filmi dalında BAFTA'ya aday gösterilirken, kendisi de Özgün senaryo dalında ödüle aday olmuştur.