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?
If you have a question about the English language and would like to ask one of our many English teachers and language experts, please click the button below to let us know: