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