The agreed basis of solution to the Cyprus problem cannot change and no such possibility exists, Government Spokesperson Konstantinos Letymbiotis told the press on Monday, following a meeting the President held with UN Secretary General's Special Representative on the island Colin Stewart.