Kim Nguyen đã giành được sự công nhận quốc tế với những bộ phim của mình, nổi tiếng với phong cách hình ảnh khí quyển và các yếu tố kỳ ảo và chủ nghĩa hiện thực ma thuật. Ông có lẽ được biết đến nhiều nhất với bộ phim thứ tư của mình, Rebelle (War Witch, 2012), một bức chân dung đau lòng về những đứa trẻ lính ở châu Phi hạ Sahara. Bộ phim này đã nhận được nhiều danh hiệu, bao gồm 10 giải thưởng Canadian Screen Awards và tám giải Jutra Awards - bao gồm cả những giải thưởng cho đạo diễn và kịch bản xuất sắc nhất tại cả hai buổi trao giải - và một đề cử giải Oscar cho bộ phim ngoại ngữ hay nhất.