Den presumtiva ordern gäller talibanernas högste ledare Hibatullah Akhundzada samt chefsdomaren Abdul Hakim Haqqani, skriver Khan.
Enligt Khans kontor finns det skälig grund att tro att männen är ansvariga för brott mot mänskligheten i form av könsbaserad förföljelse.
Akhundzada och Haqqani är också skyldiga till brott mot oliktänkande, enligt chefsåklagarens uttalande:
"Upplevda motståndare eller opposition mot talibanerna blev, och blir, förtryckta brutalt genom mord, fängslande, tortyr, våldtäkt och andra form av sexuellt våld, kidnappning och andra omänskliga handlingar."
"Fullkomlig straffrihet"
Sedan talibanerna återtog makten i Afghanistan 2021 har kvinnor nästan helt utraderats från det offentliga livet. Bland annat får flickor och kvinnor inte gå i skola efter elva års ålder, inte visa ansiktet eller höja rösten i det offentliga och heller inte be framför andra.
Människorättsorganisationen Human Rights Watch (HRW) hoppas att ICC-åklagarens åtgärd sätter förnyat strålkastarljus på talibanernas behandling av kvinnor.
"Tre år efter att talibanerna återtog makten har deras systematiska kränkningar av kvinnors och flickors rättigheter accelererat med fullkomlig straffrihet", säger HRW:s Liz Evenson enligt AFP.
Kan ta tid
Det kan ta lång tid för ICC att ta ställning till Khans yrkande. I fallet med Israels premiärminister Benjamin Netanyahu och före detta försvarsminister Yoav Gallant gick det ett halvår mellan Khans begäran tills en arresteringsorder utfärdades i november i fjol.
Om en order utfärdas mot Akhundzada och Haqqani innebär det att de över 120 länder som undertecknat ICC:s grunddokument Romstadgan är skyldiga att gripa talibanerna om de sätter sin fot i något av länderna.
