就在北约同俄罗斯达成历史性协议、确定新型合作关系的一天后，北约组织5月15日开始就东扩问题同各候选国进行谈判。据美联社报道，北约各国外长当天同10个候选东欧国家代表举行了会谈，他们拟在11月的布拉格首脑会议上确定东扩名单，被邀请加入北约的候选国在2003年北约春季外长会议之前签署入约议定书。据悉，美国国务卿鲍威尔当天早上还同这10国的代表举行了单独会谈。