Battle of the Mediterranean!

Neither have ever won before.

https://en.wikipedia.org/wiki/List_of_Eurovision_Song_Contest_winners

"The country with the most top three places that has never won the contest is Malta, having finished second in 2002 and 2005 and third in 1992 and 1998. Another island nation, Iceland, has also finished second twice, in 1999 and 2009. With Portugal achieving its first win in 2017, Malta now also holds the record for longest wait for a first win, having first entered the contest in 1971 (although Cyprus has more winless appearances, with 36 since debuting in 1981, due to Malta taking a break from 1976 through 1990). Spain holds the current record for longest drought by a winning country, having last won in 1969. They are followed by France (1977) and Belgium (1986)."