Inför EM 2002 bytte Lina Olsson Rosenberg nationalitet och blev norsk medborgare och valde att spela för Norge i mästerskapet. Motivet var att hon bott i Norge sen hon var nitton år (egentligen 20) och att hon sa att det var lättare att vinna titlar med Norge. Vid EM 2002 tog sig Norge till EM-final mot Danmark men förlorade denna. Lina Olsson Rosenberg blev uttagen till All star team som bästa högernia i turneringen. Landslagskarriären för Norge blev inte så lång. Hon spelade 24 landskamper och gjorde 92 mål för det norska landslaget.