“Artık neredeyse hiçbir sorunun yalnızca bir ulusa veya bir bölgeye ait olarak algılanamayacağı, ilişkilerin birbirine bağlı olduğu bir dünyada yaşıyoruz.”
Thorvald Stoltenberg, Yüksek Komiser olarak atanmadan önce Norveç dışişleri bakanıydı. Stoltenberg’in görev yaptığı kısa dönem, Birleşmiş Milletler’in büyük ölçekli barış gücü operasyonlarına UNHCR’nin artan şekilde katılım gösterdiği dönemin başlangıcı olmuştur.
UNHCR’de, özellikle Orta Amerika’daki ülkeye geri dönüş operasyonlarını denetlemiştir. Kasım 1990’da Norveç dışişleri bakanı olarak önceki görevine geri dönmek üzere istifa etmiştir. Mayıs 1993’te Bosna Savaşı’nın en yoğun zamanlarında, BM Genel Sekreteri’nin Eski Yugoslavya Özel Temsilcisi olarak Birleşmiş Milletler’e geri dönmüştür.