Foreign Ministers of Cyprus and Egypt held a telephone conversation on Thursday, emphasising on further enhancing their trilateral cooperation with Greece.