The European Commission is already taking the necessary steps to appoint a new Special Envoy for the Cyprus issue in the immediate future, Government Spokesperson Konstantinos Letymbiotis told CNA on Monday.