In January 2008, the European Commission proposed a directive on the geologic storage of CO2 in the EU. Simultaneous to the development of the directive by the EC, the CO2 ReMoVe project, funded by FP6 and industry, wrote a draft contribution to future guidelines for licensing of CO2 storage in saline reservoirs and depleted hydrocarbon reservoirs. This document contains detailed checklists for operators and authorities in each of the stages of a licensing procedure for a CO2 storage operation. The draft guidelines will be updated as results from monitoring ongoing CO2 storage operations become available. They may serve as a contribution to the regulation of CO2 storage anywhere in the world, and may be also be of use in evaluating the EU directive in the future.