In 1996, Kleist was appointed the Director of the Foreign Office of the Greenland Home Rule Government (Direktør for hjemmestyrets udenrigskontor).
To 1996 o Κλάιστ ορίστηκε διευθυντής του Υπουργείου Εξωτερικών της Αυτόνομης Κυβέρνησης της Γροιλανδίας (Direktør for hjemmestyrets udenrigskontor) .