The paper deals with the political moments of CEE countries participation in American anti-terrorist and military efforts in Afghanistan and Iraq. In the course of these events, it accentuates the bilateral relationships between four countries of Visegrad group with the USA, with the focus on the participation of Poland and Czech Republic that presented some different, although controversial patterns of support of American policy. The paper clearly shows the remoteness of international terrorist threat in the region that is irrelevant with active participation of the region in outer campaigns in Asia, with dubious rationale and consequences. As a result this paper is the attempt to consolidate the conclusions of other (predominantly local) works on the issue, but also to generalize this issue from the historical perspective; and is the additional contribution to the whole picture of American anti-terrorist campaign in the first decade of XXI century . Thus the background of terrorism in the region is contemplated through the context of American anti-terrorist policy along with the reforms of anti-terrorist system of these states after “September 11”. Indeed, main point of the work is the comparative approach to analyzing the contribution of Poland and Czech Republic to the anti-terrorist campaign.