“This man was in the women’s restroom located at the kids club,” the victim, identified only as Saja, captioned the clip, which has been viewed over 10 million times.
She claims the employee locked himself in the adjoining toilet stall and appeared to be aiming a camera at her.
In the video, the man - wearing a uniform - eventually steps out of the cubicle.
MSC Cruises say they have since fired the crew member involved in the alleged incident.
Click here to sign up for our newsletters.