Cyprus President, Nikos Christodoulides, has received messages of congratulations from dozens of heads of state and government on the occasion of the 66th anniversary of the independence of the Republic of Cyprus, according to a statement issued by the Presidency.