Özbekistan’ın Kuzey Atlantik Antlaşması Örgütü (NATO) ile ikili ilişkileri 1992 yılından itibaren devam etmektedir. İlişkiler, önceki adı Kuzey Atlantik İşbirliği Konseyi olan ve 1997 yılında Avrupa-Atlantik İşbirliği Konseyi olarak değiştirilen konsey aracılığı ile gerçekleştirilmektedir. Temmuz 1994’de Özbekistan NATO’nun Barış İçin Ortaklık (PfP) programı kapsamında çerçeve anlaşmasını imzalamıştır. Ağustos 1995’de Taşkent, NATO ile güvenlik anlaşması imzalamasının ardından PfP üyesi olmuştur.