"No considero que nos encontremos de nuevo en una situación de guerra fría, en la situación de intimidación", dijo interviniendo en Berlín en el evento Körber Global Leaders Dialogue.
Solberg llamó a "usar métodos diplomáticos y políticos para mejorar las relaciones internacionales".
"Vimos que pasó en Crimea, y por eso decidimos tomar las medidas necesarias; tenemos que garantizar nuestra seguridad", dijo Solberg.
Las relaciones entre Moscú y Occidente empeoraron a raíz de la situación en Ucrania y la adhesión de Crimea a Rusia tras el referéndum celebrado en marzo de 2014, en el que más del 96% de los votantes avaló esta opción.
Te puede interesar: Rusia responde a sanciones de Occidente sin olvidar sus propios intereses
El Gobierno ruso ha declarado en repetidas ocasiones que los habitantes de Crimea, de manera democrática y en plena conformidad con el derecho internacional y la Carta de las Naciones Unidas, votaron a favor de la reunificación con Rusia.
Para el presidente ruso, Vladímir Putin, el tema de Crimea "está zanjado definitivamente".