Minister of Foreign Affairs Minister Constantinos Kombos congratulated Ed Miliband on his appointment as Foreign Secretary of the United Kingdom.