Kathmandu valley has recorded the coldest day of this year so far with the temperature recorded at zero degree Celsius on Sunday morning.