From 1996 to 1999 Christian Pauls was head of a special staff at the Kosovo mission, then head of a subdivision in the Political Department of the German Foreign Office.
Von 1996 bis 1999 war Christian Pauls zunächst Leiter eines Sonderstabes, der den Kosovo-Einsatz ausarbeitete, dann Leiter einer Unterabteilung in der politischen Abteilung des Auswärtigen Amtes.