Greece and Cyprus on Monday welcomed moves by Turkey to boost relations with the European Union, but said rapprochement should be gradual and not unconditional.