Relations between the Cypriot Government and the Greek Government are stronger than ever before, President of the Republic, Nikos Christodoulides, stressed on Monday.