Politiet tror de skulle forsøke å snike seg med i en båt til England.
Operasjonsleder Jan Olaf Jansen i Telemark politidistrikt sier begge mennene hadde albanske pass.
- Les også:
– Vanskelig å avdekke
Albanerne er trolig blitt kjørt til terminalen av menneskesmuglere via Sverige.
De blir trolig straffet etter utlendingsloven, før de blir utvist fra Norge og Schengen-området.
Politiet fikk melding om saken ved 02.00-tiden natt til i dag.
Det er ikke første gangen politiet i Telemark får melding om menneskesmugling ved havneterminalen.
– Dette er et stort problem som det er vanskelig å avdekke. Vi gjennomfører kontroller ved havneterminalen jevnlig, men det er som sagt vanskelig å få bukt med problemet, sier Jansen.
- Les også:
Tilbakevendende problem
Helt siden 2010 har politiet gjentatte ganger pågrepet albanere som har forsøkt å komme seg over som blindpassasjerer på ferjer fra Brevik til Immingham i England.
– Problemet vårt er at vi har en åpen grense inn til Norge. Det er uheldig at vi som et transittland har en så lang grense, har politiadvokat Odd Skei Kostveit i Telemark politidistrikt tidligere sagt til NRK.no.
- Les også: Betaler tusenvis for å bli smuglet
- Les også: Fant blindpassasjer med hund
Politiet tror at det hovedsakelig er et albansk miljø i Sverige som smugler albanere til England via containere og trailere.
Ferjeruta fra Brevik til Immingham i England er en av få ruter som går direkte fra Norge til England.
Grunnen til at mange albanere reiser til England er at det er et stort miljø av albanske immigranter og innvandrere i England fra før.