Ans: January and February are considered to be the coldest months in Iceland. The temperature during these months stays somewhere around 2 Degrees Celsius.