The vote comes at a delicate time for Greece, with part of its bailout program set to end in two months' time. However, Kikilias said the early election of a new president would be a helpful indicator of future Greek policy, including to the so-called troika of international bodies that set the terms of Greece's bailout.
"Clear options are I think the best solution," he told CNBC. "Bring the election to December 17…and we have a clear signal towards the interior of the country, and towards European colleagues, and towards markets, and the other side of the Atlantic, that we want to deliver, we want to be solid."
Read MoreGood news! Greece is out of recession
Kikilias said the troika needed to be "realistic" in setting terms for Greece's bailout exit, as well as mindful of the country's position in both the euro zone and the broader European Union.
"We do not understand why now, at the end of the program, they are pushing back so hard," he told CNBC. "I do believe in sitting around the table and negotiating, and so does my government, and so does Prime Minister Antonis Samaras…But the conclusion of the program has to be with realistic facts."
Former Greek Prime Minister Costas Simitis is among those who believe the elections of Samaras-nominee Dimas could induce leniency on the part of the Troika.
"There is no other way to stability, we must have elections," Simitis told CNBC on Wednesday.
Read MoreGreece can't afford another crisis: Former PM
No to Brexit
Kikilias said he was in favor of greater participation by the U.K. in European policymaking. "I think that would change the balance in Europe and maybe create a different potential for Europe's future," he told CNBC, but did not specify if he thought this would have led to more lenient terms for Greece's bailout.
The U.K.'s role in European policymaking is constrained, however, by its decision not to join the 18-country group that use the euro. Greater participation is unlikely in the short-run and Prime Minister David Cameron has promised to hold a referendum in 2017 on European Union membership if he is re-elected—although business groups such as the Confederation of British Industry say the U.K. should remain in the club.