Of course they can. Good luck trying to serve and execute that warrant though.

And non ICC countries are squarely within their rights to retailiate. Most minor former colonies of the EU countries can't, but the US, China, Russia can.