A court martial has taken place at the Devonport Navy Base in Auckland.
Chief of Navy, Rear Admiral David Proctor, said the man, who has interim name suppression, had caused significant harm to his victims and had brought the Navy into disrepute.
He said he was committed to ensuring personnel have a safe and respectful workplace, free from harmful and inappropriate behaviour.
Prosecutor Sam McMullan said the man pursued two women in an apartment after a night out during a tour of duty in Victoria, British Columbia in August last year.
"Given the similarities between those two incidents, either they both happened, or [the defendant] has to be the victim of a remarkable coincidence for both of those two things to be false. Lightning doesn't strike twice," he said.
The defendant denied the assaults, as well as a third indecent assault on a third woman in a taxi last August.
