The 18-year-old was arrested by Swedish police, in co-operation with the intelligence services in Sweden and Norway.
According to Dagbladet, he was about to embark on a plane to Copenhagen when he was arrested. He has no previous criminal record, according to the paper, but the Norwegian intelligence service PST told Swedish Radio that he has been known to them for some time.
The Nowegian tabloid VG reports that the man has ties to a radical islamist environment in the south-eastern parts of Norway, Østlandet, but that he lives in Oslo.
He has been extradited to Norway and his case will be heard in court on Wednesday.