Mitsotakis, whose conservative New Democracy party won an outright majority with 158 seats in the 300-seat legislature, appointed Nikos Dendias to head the foreign ministry.