EU's High Representative for Foreign Affairs and Security Policy, Kaja Kallas, and Cyprus' Foreign Minister, Constantinos Kombos, held joint talks on Thursday with Foreign Ministers of the Eastern Mediterranean and the Middle East.