The weather department has predicted strong winds between 60-70 kmph, and gusting to 80 kmph in parts of the Capital.