Gandhinagar : Gujarat government on Tuesday announced a new department to address issues of climate change and global warming, to be headed by chief minister Narendra Modi till a full time minister is appointed.