Kaul was elected as the first German judge of the International Criminal Court in 2003, then re-elected in 2006 for a second term of nine years.
Kaul wurde 2003 als erster Deutscher zum Richter am Internationalen Strafgerichtshof gewählt, 2006 wurde er für eine zweite Amtszeit von neun Jahren wiedergewählt.