Trình baỳ về vấn đề tế nhị này sau khi Tổng Thống Bush trở về Washington từ chuyến công du Âu Châu, Powell nói là Tổng Thống Nga Vladimir Putin vẫn chưa đòi hỏi là NATO phaỉ nhận Nga vào liên minh 19 nước này.
Powell nói với chương trình Fox News Sunday, “Tôi không nghĩ là TT Putin nói là Nga muốn tham dự NATO, khi TT Bush tìm cách trình bày với TT Putin là Âu Châu đón nhận Nga và ông [Bush] muốn làm mọi thứ có thể được để khuyến khích Nga trở thành một phần của Âu Châu rộng lớn hơn.
Nga mới đây còn bày tỏ chống việc NATO mở rộng nhận vào nhiều nước cựu chư hầu Sô Viết, điều Putin nói là sẽ đem liên minh quốc phòng Tây Phương tới sát biên giới Nga.
Lập lại lời TT Bush, Powell nói là sự bành trướng của NATO không gây nguy hiểm gì cho Nga, vì ba nước thành viên mới của NATO - Tiệp, Hungary và Ba Lan - bây giờ vẫn có quan hệ tốt với Nga.