The government has given its consent to a United Nations proposal for the replacement of outgoing UN Secretary-General’s Special Representative in Cyprus, Colin Stewart, Government Spokesman Konstantinos Letymbiotis told CNA on Saturday.