From 1997, Khan worked as a Legal Officer at the Office of the Prosecutor at the International Criminal Tribunal for the Former Yugoslavia (ICTY) between 1997 and 1998. He later served as Legal Adviser at the Office of the Prosecutor at the International Criminal Tribunal for Rwanda (ICTR) until 2000.