Malta, the country with the next longest history of winless participation, hasn't won since first entering the contest since 1971, but they've only fielded 21 entries.
Portugal is overdue, and we all know what happens to statistical outliers.