Clemet var generalsekretær i Nordisk ministerråd fra 1986 til 1992. Fra 1992 til 2003 var han ansatt i Utenriksdepartementet, først som rådgiver, fra 1995 som ekspedisjonssjef og leder for nordiske saker.