On 25 March 2014, Stoltenberg gave a speech to a Labour Party convention where he harshly criticized Russia over its alleged invasion of Crimea, stating that Russia threatened security and stability in Europe and violated international law, and calling Russia's actions unacceptable.
Στις 25 Μαρτίου 2014, ο Στόλτενμπεργκ, σε ομιλία του σε συνέδριο του Εργατικού Κόμματος, άσκησε δριμεία κριτική στην Ρωσία μετά την εισβολή της στην Κριμαία, δηλώνοντας ότι η Ρωσία απειλούσε την ασφάλεια και την σταθερότητα στην Ευρώπη και παραβίασε το διεθνές δίκαιο, ενώ χαρακτήρισε τις ενέργειες της Ρωσίας ως απαράδεκτες.