The essence of the global climate change politics is the public goods provision problem. In the present paper, we discuss what kind of process is necessary to form an effective international regime for the global climate change problem, by utilizing multi-agent simulation model. We formulated a multi-agent model for the climate change politics in which the actors (agents) are governments, NGOs and the industries. The simulation results indicate that the NGO’s roll of propagating the international norm to governments and the adequate relationship between governments and industries are substantial to form an effective international climate change regime.