This essay analyses the security policy that should be pursued in settling the international problem of Cyprus. Initially, it shows how the system of guarantor states does not comply with rules of international political morality. It describes how the international community through the United Nations has been successful in providing security for Cyprus over decades. The essay then explores ways in which security can be achieved in cooperation with the UK government and the British Sovereign Base Areas. Further, it extensively examines how the North Atlantic Treaty Organization and the United States, Greece, and Israel could contribute to security arrangements on the island. Furthermore, the politics of natural gas is noted as a factor that could ensure security in the Mediterranean region overall as well as serve as a factor in the negotiations for a solution of the Cyprus issue.