Im Jahr 2000 wurde der erste norwegisch-deutsche Willy-Brandt-Preis an den norwegischen Deutschlankorrespondenten Jahn Otto Johansen und die Übersetzerin Gabriele Haefs verliehen. Seitdem wird der Preis jährlich an Personen oder Institutionen vergeben, die mit ihrer Arbeit einen besonders verdienstvollen Beitrag zum Ausbau des norwegisch-deutschen Verhältnisses geleistet haben.

Zitat aus der Rede, die Günter Grass während der Preisverleihung 2003 gehalten hat:

"Vor einem Vierteljahrhundert haben uns Politiker wie Willy Brandt bewiesen, auf welch tätige Weise Konfrontationen entspannt, Konflikte vorausschauend erkannt werden können."