Very often we can use them interchangeably, however we use which for questions when you have a limited range of possibilities.
In your first question, the answer could be any movie, since you're using what.
The second one would be better if you had given options: Which movie have you watched recently? x, y or z?
- For Teachers