The Crown says the men are alleged to have participated in a "group sexual assault'' in a barracks at CFB Shearwater on April 10.
The men are British citizens and were in Nova Scotia for a hockey tournament with local military personnel when they were arrested last Thursday.
Prosecutor Scott Morrison said last week that the Crown was trying to determine if the men can be released from custody and whether that would include allowing them to return to the U.K. during the legal process.
The commanding officer of the Canadian Forces National Investigation Service, which investigates serious matters relating to the Defence Department, said the allegations of sexual assault against the sailors is disturbing.
In a statement, Lt.-Col. Francis Bolduc said British authorities have co-operated with the investigation.
ALSO ON HUFFPOST: