1999年5月7日，中国驻南斯拉夫大使馆突遭美国战机轰炸，奥尔布赖特的行政助理告诉她，cnn正报道此事，3名中国人被炸死，20人受伤。北京相信美国是蓄意轰炸。
奥尔布赖特深夜从床上下来，试图打紧急电话给中国外长唐家璇，但是找不到他。她当机立断，马上打电话给参谋长联席会议副主席罗斯顿将军，请他穿好制服陪她到中国驻华府大使馆作一次深夜拜访。国务次卿皮克林和白宫国安会的中国问题专家李侃如，再加上罗斯顿和几个保镳，随同她专程到中国大使馆，向李肇星大使道歉。
奥尔布赖特与吴仪
奥尔布赖特当年做驻联合国大使时，认识也在联合国当大使的李肇星，两人关系还不错。但那天晚上，李肇星非常生气。奥尔布赖向李肇星解释轰炸事件是一桩非常严重的意外，她感到极为难过，谨向死者和死者家属表达慰问之意，同时亦表示关切美国驻华大使馆人员的安全。
李肇星听了她的谈话后，表情严峻，他要求奥尔布赖特在中国电视上向中国人民正式道歉。突然间，电视摄影机出现了，她发表了简短声明后，准备离去。一群自称是中国记者的人挡住奥尔布赖特一行人的去路，严厉责问美国为何杀害他们的同事？
奥尔布赖特表示，对任何一个美国政府来说，中国太大，美国不能予以忽视，也难能拥抱她；中国很难被左右，因为中国非常、非常自豪。她说，两国领导人的私人外交并不能改变政府的基本哲学。
奥尔布赖特还说，处理对华关系，美国需要作一个长远的思考，美国不应视中国为敌人，而应期待中国经济改革成功，与中国进行各种层面的接触。与中国接触，并不意味着赞助他们，美国应信守对台湾的承诺，对武器扩散与人权问题应持续表达美国的关切。
