Het bezoek van Rice komt op het moment dat in Europa de onrust groeit over de mogelijke geheime gevangenissen van de CIA in Oost–Europa. Behalve Polen wordt ook het land aan de Zwarte Zee genoemd als mogelijke huisvesters van de detentiecentra van de Amerikaanse geheime dienst.Roemenië, een belangrijke bondgenoot van de Verenigde Staten dat tijdens het begin van de Irak–oorlog korte tijd ook Amerikaanse militairen onderdak bood, heeft de berichten steeds weersproken. Washington heeft het nieuws bevestigd noch ontkend.