Since the events of September 11, many police institutions across the globe have reorganized and expanded their counter-terrorism strategies. In view of the international dimensions of contemporary forms of terrorism, international police organizations take a special place among these counter-terrorism efforts. In this paper, I analyze recent counter-terrorism efforts that have been undertaken by Interpol, the International Criminal Police Organization, and by Europol, the European Police Office. Both organizations offer specific models of international police cooperation against terrorism, with respective problems and prospects for an effective police cooperation in matters of international terrorism, which this paper discusses.