Португалия стала первой страной в Европе (и четвертой в мире после Эквадора, Фиджи и ЮАР), которая запретила дискриминацию на основании иных сексуальных предпочтений конституционно.

24 июля 2004 года в официальной газете "Diario da Republica" № 173 был опубликован Конституционный закон № 1/2004, вносящий (шестой раз) поправки в Конституцию Португалии. Закон вступил в силу 31 июля 2004 года на основной территории страны, а в регионах Азорских островов и островов Мадейра вступит в силу 10 августа.

Статья 13 Конституции Португалии теперь официально гласит, что:

1. Все граждане имеют одинаковый социальный статус и равны перед законом.

2. Никто не может пользоваться особыми привилегиями или поддержкой, или терпеть дискриминацию, или быть лишенным какого-либо права, или освобождаться от обязанностей на основе его/ее происхождения, пола, расы, языка, национальности, религии, политических или идеологических убеждений, образования, экономического или социального положения или сексуальных предпочтений.