Kể từ khi thành lập vào năm 1945, các cơ quan chính trị của Liên Hợp Quốc đã không thảo luận về quyền LGBT (về bình đẳng bất kể khuynh hướng tình dục hoặc bản sắc giới) cho đến năm 1994 thông qua quyết định thuận lợi của vụ "Toonen v. Australia" của Ủy ban Nhân quyền Liên Hợp Quốc, trong đó quy định rằng Công ước Quốc tế về Quyền Dân sự và Chính trị nói rằng luật chống lại đồng tính luyến ái là vi phạm nhân quyền. Sau đó, vào tháng 9 năm 1995, định hướng tình dục trở thành một chủ đề tranh luận trong các cuộc đàm phán về Dự thảo Chương trình hành động Bắc Kinh năm 1995 tại Hội nghị Thế giới lần thứ 4 về Phụ nữ
. Trong khi ngôn ngữ được đề xuất về "tỷ hướng tình dục" cuối cùng đã bị loại bỏ khỏi văn bản, đây là lần đầu tiên các chính phủ có lập trường công khai và rõ ràng về việc bao gồm và công nhận xu hướng tình dục như một phần của quyền của phụ nữ kiểm soát tính dục của họ. Hơn nữa, tại hội nghị đó, Beverley Palesa Ditsie trở thành người đồng tính nữ công khai đầu tiên phát biểu trước Liên Hợp Quốc về các vấn đề LGBT, kêu gọi các quốc gia thông qua các nghị quyết công nhận sự đa dạng về giới tính.