This paper examines the impact of environmental uncertainty and environmental regulation on enterprises’ green technological innovation, using a panel data of Chinese A-share listed companies in Shanghai and Shenzhen from 2005 to 2019 to conduct an empirical study using an OLS model and Poisson regression model. We employ environmental complexity and environmental dynamism to measure environmental uncertainty, and we have the following findings: first, both environmental uncertainty and environmental regulation promote enterprises’ green technological innovation, while environmental regulation has positive moderating effects on the relationship between environmental uncertainty and enterprises’ green technological innovation; second, environmental complexity positively affects enterprises’ green technological innovation, while environmental dynamism has negative effects on enterprises’ green technological innovation; third, environmental regulation accentuates the relationship between environmental complexity and green technological innovation, while it weakens the relationship between environmental dynamism and green technological innovation.