Gripandet skedde på onsdagskvällen enligt tidningen.
Polisen vill inte bekräfta att de misstänkta är personer från fartyget, bara att det rör sig om två utländska medborgare som är misstänkta för sexköp. En av dem är misstänkt för två fall av sexköp.
– Båda har erkänt. De greps på en lägenhetsbordell på Östermalm. Jag har inga fler detaljer att berätta med hänsyn till utredningen, säger Anna Westberg, presstalesperson på Stockhomspolisen.
SVT Nyheter Stockholm har sökt både den amerikanska ambassaden och den amerikanska flottan för en kommentar.