塞浦路斯的历史、文化和经济根系欧洲，加入欧盟是塞的基本国策。1961年2月16日，塞加入英联邦，同年5月24日成为欧洲委员会的第16个成员国。1961年，当英国首次提出加入欧共体时，塞浦路斯政府担心一旦英国加入欧共体将会使塞浦路斯丧失与英联邦的优惠贸易，所以当时的希腊族和土耳其族联合政府，紧随英国向欧共体表达了希望成为欧共体联系成员国的愿望。1971年塞浦路斯开始与欧共体谈判。1972年英国成为欧共体正式成员国，同年12月19日，完全由希腊族控制的塞政府，与欧共体在布鲁塞尔签署“联系国协定”。欧洲共同体市场一直是塞最大的贸易伙伴，塞进口的一半来自该市场，约三分之一的产品向该市场出口。1973年6月1日，塞正式成为欧共体的联系成员国。该联系协定要求塞浦路斯经过10年的过渡期，分两个阶段逐渐消除双方之间的工业和农产品贸易障碍及其他贸易限制，最终缔结关税同盟，并规定两个阶段的过渡期应分别于1977年和1982年完成。

1974年土耳其入侵给塞浦路斯造成巨大破坏，联系协定的实施被迫推迟，第一阶段的过渡期延长。1977年和1980年，塞政府与欧共体两次签订《经济技术合作备忘录》，塞浦路斯在财政、科技、文化等方面得到欧共体的援助。1980年11月，在欧共体外长会议上塞浦路斯与欧共体达成第二阶段的联系协议。1982年6月，欧共体部长会议未能就塞与欧共体体制作出决定。1984年双方进出口总额达5.06亿塞镑（约合8.82亿美元），创历史最高。1987年10月19日，塞政府与欧共体正式签订《关税同盟协定》，塞浦路斯成为第一个与欧共体签订关税同盟的非欧共体成员国。协定规定继续实施第二阶段的过渡，并要求到2001年，最晚至2002年将执行共同关税政策，双方取消所有关税和所有工业品及大部分农产品（主要包括西红柿、柑橘类水果、蔬菜和葡萄酒）的配额限制，塞浦路斯应于1997年年底前完成转换，适应欧共体的共同关税政策。为了实现此目的，1984～1988年欧共体向塞浦路斯提供了3600万美元的第二次财政援助。1989年11月，塞政府与欧共体又签署了欧共体向塞提供3200万塞镑（约合6400万美元）的第三个议定书。随着关税同盟协定的签署和塞浦路斯与欧洲委员会及其他欧洲组织关系的发展，备受鼓舞的塞政府于1990年7月正式申请加入欧盟。

1993年6月30日，欧洲委员会公布了对塞浦路斯申请加入欧盟的意见，确认了塞浦路斯的欧洲特征，认为“塞浦路斯符合入选欧盟成员国的条件，只要塞浦路斯问题朝着解决的方向发展，欧盟将准备启动塞浦路斯最终加入欧盟的程序”。同时该意见也提出了解决塞浦路斯分治现状的要求。因为按照欧盟条约，在欧盟各成员国内部必须实行基本自由，尤其是货物、人员、服务和资金的自由流动，以及设立机构和在政治、经济、社会、文化上广泛认同的权利，这些自由和权利只有在恢复塞浦路斯共和国宪法的前提下才能得到保证。意见进而认为塞浦路斯加入欧盟，意味着希腊族和土耳其族达成永久性解决塞浦路斯问题的协议，建立互信，建立共同管理整个塞浦路斯的两族联合政府。

1993年10月4日，欧盟委员会通过了欧洲委员会的意见，并表明了其积极立场，认为塞浦路斯能够成为欧盟成员国。欧盟委员会还支持欧洲委员会提出的与塞政府密切合作，促进塞浦路斯政治、经济和社会的转变，最终使塞浦路斯作为一个统一的整体加入欧盟的设想。欧盟委员会请求欧洲委员会与塞政府开始实质性磋商，帮助塞政府做好在条件成熟的情况下进行入盟谈判的准备工作。

1993年11月至1995年，欧洲委员会与塞政府开始实质性磋商，帮助塞政府提高管理水平，以熟悉欧盟现行的各项条约、政策、法律和法规。塞浦路斯总统克莱里季斯欢迎欧盟原则上决定为塞浦路斯加入欧盟确定谈判日期，称这一决定为解决塞浦路斯问题打开了大门。

1995年3月6日，欧盟理事会议决定建立欧盟与塞浦路斯在内政、司法、外交和安全政策等领域的对话机制，而且得到同年7月17日欧盟理事会的再次确认。5月，欧盟“三驾马车”代表团访塞，双方进一步沟通与磋商。6月12日，塞浦路斯—欧盟联系委员会第9次会议文件称，欧盟与塞浦路斯建立对话机制的“目的是帮助塞浦路斯实现加入欧盟的目标，对希腊族和土耳其族谈判与实现塞浦路斯和平有积极的促进作用，联系委员会将保持与塞政府的协商和与土耳其族必要的接触，在对话机制中欧盟只起中间协调人的角色”。

1997年2月，塞浦路斯政府对欧盟部分成员国试图在共同声明中加入全体塞浦路斯人均参加入盟谈判的措辞表示不满，致使欧盟与塞浦路斯外长级政治会谈被迫推迟，2月26～28日，欧盟外事委员会专员范登布鲁克访问塞浦路斯，与两族领导人会谈，重申塞浦路斯的入盟谈判将无条件地于1998年年初开始，并指出1997年对塞浦路斯来说是关键性的一年，希望两族实现和解。7月，欧盟委员会通过《2000年日程》文件，决定欧盟首批东扩6国名单，其中包括塞浦路斯。10月6～7日，欧盟—塞浦路斯混合委员会第12次会议在布鲁塞尔举行，会议一致通过了塞浦路斯政治形势和入盟进程的报告。12月，欧盟卢森堡首脑会议决定将塞浦路斯及其他5国列为首批入盟候选国。1998年3月，欧盟15国与塞浦路斯等11国外长在布鲁塞尔举行了“欧盟东扩开幕式”，塞浦路斯等6个首批候选国与欧盟举行政府间会议，塞浦路斯等国入盟谈判正式开始。

1999年，欧盟决定不再把塞浦路斯问题的解决作为塞入盟的先决条件。2000年9月，欧盟负责塞浦路斯入盟事务的官员利奥波得·莫勒访问塞浦路斯。10月，塞浦路斯与欧盟签署开放空运业的协议。同月，塞浦路斯政府宣布，将于2001年6月前，结束有关入盟一体化的29个领域的谈判，塞浦路斯入盟的日期大约在2003年1月1日到2004年1月1日之间。