Mannen i 60-årene ble pågrepet i Skien onsdag, hvor han har bodd i mer enn 20 år.
Bakgrunnen for siktelsen er et angrep i det jødiske strøket i Paris i 1982.
Varetektsfengslingen er på bakgrunn av en europeisk arrestordre som norske myndigheter har mottatt fra franske myndigheter.
– Han er tiltalt av franske myndigheter, på grunnlag av domstolen i Paris sin avdeling for antiterrorisme for overlagt drap og forsøk på overlagt drap, sa seniorrådgiver Annett Aamodt i Politiets sikkerhetstjeneste til NRK onsdag.
Fengslingsmøte i Oslo tingrett
Torsdag ettermiddag møtte mannen i et fengslingsmøte i Oslo tingrett.
– Retten gav påtalemyndighetene medhold i at denne personen blir holdt i varetekt i fire uker, sier politiadvokat Anne Karoline Bakken Staff i Politiets sikkerhetstjeneste.
Mannen anket avgjørelsen.
Mannens forsvarer, Kenneth Meland, ønsker foreløpig ikke å kommentere saken overfor NRK.
Staff forteller at franske myndigheter mener den pågrepne har vært en aktiv deltaker i en gruppe som har begått terrorhandlinger flere steder, men særlig i dette angrepet i Paris i 1982.
Videre sier Staff at dette er en veldig viktig sak for franske myndigheter.
– Det er viktig for Frankrike å få oppklart denne saken og Norge ønsker å bidra på den måten vi kan.
Tidligere dømt
NRK vet at den terrorsiktede tidligere er dømt for bruk av narkotika, ruskjøring og vold i Norge.
9. august 1982 ble det kastet en granat inn i restaurant Goldenberg i rue de Rosiers. To menn gikk inn i restauranten og begynte å skyte. Seks personer ble drept og 22 skadd.
- Terroretterlyst nordmann til NRK: – De etterlyser feil person
Frankrike etterlyser terrormistenkt mann bosatt i Norge
Sa han aldri har vært i Paris
I 2015 skrev NRK at franske myndigheter etterlyste tre menn etter angrepet. Det ble dermed sendt ut en internasjonal arrestordre på de tre.
Frankrike prøvde å få han utlevert for fem år siden, og prøver på nytt etter innføring av nye utleveringsregler.
NRK intervjuet den da 56 år gamle mannen i 2015, som sa han aldri hadde vært i Paris og ikke hadde noe med saken å gjøre.
– Jeg har aldri vært i Frankrike eller Paris. De etterlyser feil person, sa mannen da NRK besøkte ham hjemme i Skien.