Используем Present Perfect. Формула: have/has + not + V³. Для He используем has. Глагол see в 3-й форме — seen.
Ответ: He has not seen that movie yet.