Han ble statsministeri 1957, da Anthony Eden gikk av etter Suezkrisen. Et av de mer akutte spørsmål som Macmillian ble stilt overfor var Kyprosspørsmålet, indirekte påvirket av krisen i Suez, men også av en geriljakrig som ble ført av EOKA.