Foreign Minister Nikos Kotzias on Monday advocated dialogue with Turkey but noted that there can be no solution for Cyprus until “the last boot has left the island.”