The ICC itself and its member states believe they have extraterritorial rights to interfere with legal practices elsewhere, which is sort of the whole point.
The ICC claims rights in territories where the sovereign power in that territory has signed and incorporated a treaty that grants those rights. ICC jurisdiction is domestic law.
And then there’s the whole bit about the ICC prosecutor who issued the warrants (Khan) issuing them as an attempt blackmail a fellow Muslim ICC employee who he was raping into keeping silent with “think of the Palestinian arrest warrants”: https://archive.is/YrxUF
Any country is free to issue warrants, and enforce them on their own territory. Any country is free to enforce other countries warrants on their territories or not. That’s what mutual legal assistance treaties are for.