Các Tiểu vương quốc Ả Rập Thống Nhất là một trong ba quốc gia từng công nhận Taliban là chính phủ hợp pháp tại Afghanistan (cùng với Pakistan và Ả Rập Xê Út). Trước sự khuyến khích của Hoa Kỳ, UAE đã cố gắng lập một đại sứ quán cho Taliban theo ba điều kiện bao gồm tố cáo lãnh đạo Al Qaeda Osama bin Laden, công nhận hiến pháp Afghanistan và từ bỏ bạo lực và vũ khí của họ. Taliban từ chối cả ba điều kiện và UAE đã rút lại lời đề nghị. Các Tiểu vương quốc Ả Rập Thống nhất duy trì quan hệ ngoại giao với Taliban cho đến các vụ tấn công ngày 11 tháng 9 năm 2001 (cùng với Pakistan).