Han var pressetalsmann i Utenriksdepartementet for daværende utenriksminister Svenn Stray fra november 1984 og deretter for Knut Frydenlund etter regjeringsskiftet våren 1986 og for Thorvald Stoltenberg etter Frydenlunds død i 1987. I februar 1988 ble han utnevnt til ambassaderåd ved ambassaden i Washington. Han var stasjonert i Washington i to omganger. Paust var også stasjonert i Jakarta i tre år. I 1998 var han fungerende generalkonsul i New York.