Obiskala je Berlin, Kijev in Bruselj. Njen obisk je potekal v senci ugibanj o tajnih Ciinih poletih po Evropi, s katerimi je prevažala teroristične osumljence, ter celo o zaporih v vzhodni Evropi, kjer naj bi te ljudi menda celo mučili. Riceova je ponavljala, da ZDA spoštujejo suverenost drugih držav in da niso mučile pripornikov, vendar so bili s tem pojasnilom zadovoljni le redki.