The solution to the Cyprus problem is of fundamental importance for the stability in the Mediterranean, Italian President Sergio Mattarella said Monday, during press statements at the Presidential Palace in Nicosia, following a tete-a-tete meeting with President Nikos Christodoulides.