Is someone with a masters in CS eligible to apply to a CS masters program in another country?
The issues you mentioned in your question should be covered in your Statement of Purpose. That is, you should be willing and able (as you did), to explain why you want to "repeat" the degree (you're not really repeating the courses).

Hopefully, your schools of choice would consider you "superprepared," having completed many courses, but not the ones you plan to take. The danger is if there are weaknesses in your test scores or your grades, it could work the other way by showing that you are a "less good" student who needs to repeat courses.