According to the arrest report, the accident happened Sunday night after the shift of Gede Sukrantara.
Broward sheriff's deputies said Sukrantara, 26, met the victim on the 12th floor of the ship and the two began to kiss.
Deputies said they went into a bathroom, where Sukrantara locked the door and the teen performed oral sex on him.
The victim reported the incident to staff the next day.
Detectives interviewed Sukrantara on Thursday, and said he confessed to receiving oral sex from the girl.
The victim's father was also interviewed and expressed his desire to prosecute.
Sukrantara was arrested on a charge of committing a lewd and lascivious act involving a minor.
For reports on other ms Veendam ship accidents see at CruiseMinus.com