1974年土耳其入侵并占领塞浦路斯北部后，塞政府不断加强与希腊的军事合作关系，特别是冷战结束后，双方的军事合作关系进一步加强。塞希军事关系主要体现在4个方面：一是塞希联合防务，包括协调防务政策，希腊向塞政府提供武器装备，甚至希腊的某些武器装备直接部署在塞浦路斯。二是希腊为塞训练军队，包括塞浦路斯军官到希腊接受学习和军事培训等。三是希腊向塞提供军事指挥乃至军官，塞国民警卫队司令及主要指挥官一直由希腊军官担任。四是塞希联合军事演习。联合军演既是塞希军队演练实战合作，通过演练训练塞国民警卫队，也是希腊坚决保卫塞国家安全的体现。

1994年，塞政府与希腊达成联合防务协议。1995年4月，希腊国防部长阿尔塞尼斯正式访问塞浦路斯，同塞领导人讨论进一步落实共同防务问题。9月，希腊空军首次实地参加塞军事演习。1996年1月，希腊总理西米蒂斯在施政纲领中强调，希塞共同防务信条是支持塞问题公正、合理政治解决的选择，希腊国防政策的长期目标是抵抗外国对希、塞的军事威胁。2月，塞总统克莱里季斯访问希腊，与希腊总理会晤讨论塞问题和实施共同防务信条问题。8月，希腊国防部长阿尔塞尼斯访塞。10月，塞国民警卫队与希腊军队举行了较大规模的联合军事演习，希腊空军派出战机飞临塞浦路斯领空进行投弹和轰炸等实战演习。1996年，希腊170亿美元军备采购计划中，20亿美元的装备要部署在塞浦路斯。希腊族在帕福斯修建的空军基地，可供希腊战机临时或长期驻扎。1998年4月，希腊军队总参谋长卓加尼斯访塞，同塞总统、议长和国防部长等会晤，并视察了新建成的帕福斯空军基地。6月，希腊总统斯特凡诺普洛斯访塞，与塞总统会晤，讨论如何进一步加强共同防务信条。8月，塞总统率外长和国防部长等访问希腊，讨论两国共同防务问题及S-300型防空导弹等问题。10月，希腊国防部长参加了塞独立38周年阅兵式，称只要土耳其坚持扩张政策，希、塞两国就会继续加强防务合作。12月，塞、希双方两次讨论塞购俄制S-300PMU地对空导弹系统最终部署地问题，希腊建议部署在希腊的克里特岛。2000年3月，希腊海军向塞国民警卫队移交“克诺索斯”号巡逻艇，希腊国防部长表示，希塞两国在反对威胁、确保国家安全及维护地区和平方面负有共同责任。5月，希腊海军与塞国民警卫队在拉纳卡地区进行联合军事演习。10月，两国海空军联合举行代号为“胜利者”的军事演习。由于塞问题长期得不到解决，塞希之间必将保持密切的军事合作关系。