Kaltenborn har også candidata magisterii-grad (cand.mag) fra Universitetet i Oslo (1988-1992), inkluderer fransk og europeisk statsvitenskap og politikk ved Institut d'Etudes Politiques de Paris (SciencesPo) (1991-1992).