Åtgärden är avsedd som en förebyggande åtgärd, skriver norska polischefen Bjørn Eirik Vandvik i ett mejl till nyhetsbyrån NTB.
Polisen hade bland annat en patrull stationerad vid en julmarknad i Bergen.
Liknande åtgärder införs i Österrike, där polisen har förhöjd närvaro vid just julmarknader.
Svensk polis har dock inte vidtagit några ytterligare åtgärder med anledning av attacken i Magdeburg, säger Emanuel Alvarez på polisens nationella mediecenter till TT.