Interpol has nothing to do with this and it certainly does not revoke passports (nor could it if it wished to).

This was all presumably worked out in advance:

1. Local government confirms to US that bad guy is present in country.
2. Can't extradite him to US because no treaty, but local government agrees to deport or otherwise expel bad guy if he lacks documents.
3. USG revokes the passport, bad guy taken into custody because he lacks valid docs and is escorted to aircraft headed to US where he is turned over to US LEO's who have temporary travel docs for bad guy.
4. Bad guy then presented to court in US (or turned over to local law enforcement to do this).

More often than not, bad guy does not fight anything here as there are few countries where the accommodations provided by the government are as nice as the average US jail on a bad day.