拜疆苏维埃社会主义共和国仍将男男性行为定为刑事犯罪，两人均为成年人且同意的情况下可处以最多五年的监禁，如果涉及武力或威胁则可处以长达八年的监禁。阿塞拜疆在1991年重新获得独立，并于2000年废除了苏联时期的反种族歧视法。2000年5月28日发表的国民议会官方报纸的一个特刊报道议会批准了一项新的刑法废除之前的性悖轨法，总统于2000年9月签署使之成为法律。废除性悖轨法是加入欧洲委员会的条件，阿塞拜疆于2001年1月25日成为安理会第43个成员国。