Cyprus dispute
1967年4月にゲオルギオス・パパドプロスら陸軍将校によるクーデターが発生した。カラマンリスはパリで軍事政権に対する激しい非難の声をあげ続けた。1974年7月に軍事独裁政権が倒れると、彼はギリシャに帰国した。その際、友人であったフランスの大統領ジスカール・デスタンは自身の大統領専用機をカラマンリスに提供している。国民の圧倒的な支持を受けて、彼は首相に就任した。国内の左右の対立を緩和するには、中道右派のカラマンリスが最善であると、皆が考えていたからである。カラマンリスは挙国一致内閣を率いて、キプロス紛争を巡って危機に陥った希土関係の修繕と、ギリシャの新しい民主体制の構築に取り組んだ。内戦以来禁止されていたギリシャ共産党の合法化も行ったが、検閲は直ちには廃止せず、1967年のクーデターに参加した軍人たちの処分も進めなかった。彼は急激な民主化の為に再度クーデターが発生することを懸念していた。