Yup! The answer should be: いいえ、みませんでした。
It's just similar to English, when you ask someone: Did you watch the movie last night?
Normally, the answer will be: Yes, I did/No, I didn't. (Not: Yes, I watched the movie/No, I didn't watch the movie; except in case you wanna emphasize or give additional information).