Kent polisen grep de två misstänkta, 22 och 20 år, vid Dover Eastern Docks tidigt på söndagen.
De hålls i enlighet med avsnitt 5 i terroristlagen 2006, misstänkt för att ha förberett terroristhandlingar.
En talesman för South East Counter Terrorism Unit sa att gripandena inte var kopplade till fredagens attacker i Paris, som gjorde 129 människor döda.
Två män har arresterats på grund av misstanke om terroristbrott eftersom de försökte lämna Storbritannien via Dover.