Португалия принимала участие в сорок первом выпуске телевизионного конкурса Евровидение-1996, который проходил 18 мая в Спектруме, Осло, Норвегия. Страну представляла певица и актриса Лусия Мониз с песней O meu coração não tem cor ("Мое сердце не имеет цвета"), написанной Педру Озориу и Жозе Фанья. По итогам голосования она заняла шестое место из 23, набрав 92 очка, зафиксировав, тем самым, лучший результат для Португалии в истории Евровидения вплоть до победы страны в 2017 году. Таким образом, O meu coração não tem cor стала предшественницей португальской заявки на Евровидение-1997Antes do adeus в исполнении Селии Лоусон. Конкурс был показан RTP на каналах RTP 1 и RTP Internacional с комментариями Марии Маргариды Гашпар. Глашатаем от Португалии была Криштина Роха.
Португальский вещатель RTP с 1964 года отвечает за организацию отбора заявки на Евровидение и трансляцию конкурса. Для всех участий Португалии, кроме 1988 года, RTP организовывает национальный финал под названием Festival da Canção с участием нескольких артистов и песен. Тридцать четвёртый выпуск Festival da Canção 1996 прошёл 7 марта 1996 года в театре "Политеама" Лиссабона. Ведущими были Карлуш Круз и Исабель Ангелину. Десять песен было представлено, а победитель определялся посредством голосов жюри из десяти регионов Португалии. Каждая песня сопровождалась оркестром. В поддержку выступлений представительница Португалии на Евровидение-1993Анабела выступала во время антракта.
В начале 1996 года было анонсировано, что Европейским вещательным союзом введено новое правило о квалификации стран-участниц. Все желающие принять участие на Евровидение-1996 должны были разослать через членов жюри аудиокассеты с записанными песнями. Всего поступило 29 кассет, а жюри должно было определить 22 из них на участие в финальном концерте в Осло. От рассылки своей заявки была освобождена Норвегия, как принимающая Евровидение-1996 страна. Данный аудиоотбор проходил 20-21 марта 1996 года и не имел трансляции по радио и/или ТВ. По итогам прослушивания Португалия заняла 18-е место, набрав 32 очка и смогла пройти в финал. 12 очков Португалия по итогам аудиоквалификационного отбора присудила Нидерландам. Россия и Португалия не присудили друг другу ни одного очка.
В Осло Лусия Мониз выступала под номером 4, между Испанией и Кипром. Хотя в начале голосования Португалия шла на втором месте, последующие результаты привели понижению рейтинга страны. По итогам голосования Мониз заняла шестое место из 23, набрав 92 очка, в том числе 12 очков от Кипра и Норвегии, зафиксировав, тем самым, лучший результат для Португалии в истории Евровидения вплоть до победы страны в 2017 году. 12 очков португальское жюри присудило Великобритании. Дирижёром оркестра во время исполнения португальской заявки был Педру Озориу, композитор песни.
↑ 12Roxburgh, Gordon. Songs for Europe: The United Kingdom at the Eurovision Song Contest. — Prestatyn : Telos Publishing, 2020. — P. 259. — ISBN 978-1-84583-163-9.