Förhandlingen skedde av utredningstekniska skäl bakom lyckta dörrar med två separata förhandlingar.
Jouråklagare Susanne Wihlborg begärde de båda männen, 19 och 25 år gamla, häktade skäligen misstänkta för grovt rån.
De misstänkta bestrider genom sina advokater misstankarna mot dem.
Männen häktades med restriktioner för att inte kunna fortsätta att begå brott eller undanröja bevis. Nästa häktningsförhandling kommer att hållas inom en vecka.
20-åringen har begärt och fått advokat Slobodan Jovicic som sin försvarare. Slobodan Jovicic är bland annat känd som försvarsadvokat i det uppmärksammade helikopterrånet i Stockholm.
Handbojor
20-åringen leddes in med handfängsel i rättsalen i polishuset.
När förhandlingen mot 20-åringen var slut fördes den misstänkte 25-åringen in utan handbojor. 25-åringen har Micaél Lindén som försvarare, också han från Stockholm.
Polisen fortsatt förtegen
Polisens presstalesman Ayman Aboulaich är ytterst förtegen om utredningen.
- Jag önskar att vi haft mer tid på oss. Nu fick vi en vecka och får nöja oss med det. Vi fortsätter arbetet med samma intensitet som hittills bland annat för att jobba upp misstankarna mot de båda männen.
Om guldbytet och flyktfordonet hittats vill inte Ayman Aboulaich kommentera. Inte heller om de båda männen haft kopplingar till Gotland.
Men att tipsen strömmat in till polisen, det medger Ayman Aboulaich.
- Vi har fått in mycket tips, och vi tar tacksamt emot fler tips.
Vad vill ni ha in för tips?
- Jag vill inte stå här och dirigera tipsen, utan vi tar såklart emot allt.
Hur fick ni tipset om att de båda misstänkta männen befann sig på båten?
- Det vill jag inte kommentera.
Fanns det poliser med på turen till Nynäshamn?
- Ingen kommentar där heller. Det enda jag vill säga är att gripandet skedde tämligen odramatiskt.