Due to geographic importance, India, China and European states are the largest potential natural gas markets of Iran. Iran natural gas and gas condensate production reached to 6.5 million barrels until February 2019. This gas will be received by Europe, finally. Europe depends on gas import from Russia, a matter that concerns gas importing states. Europe security strategy is focused on decrease in the level of dependence on Russia which is emphasized by Europe security perspectives. The research is intended to investigate these issues: what is Europe strategy to provide its energy security? And how do Iran’s gas resources affect Iran and Europe relations? The research hypothesis is that Europe is intended to develop its relation with Iran in order to decrease in Europe energy dependence on Russia. The research is based on descriptive-analytic method and also it is applied in terms of its goal. The research results show that Iran is the only state that can end Russia dominance on Europe energy supply, and European states can reconsider Iran’s role to promote Europe energy security and to decrease in the EU dependence on Russia.