Greek Foreign Minister Giorgos Gerapetritis stressed that the Cyprus problem constitutes a priority for Greek foreign policy, stressing that Greece will not accept a two-state solution.