An extreme cold weather warning has been issued across most of Saskatchewan with temperatures nearing -30 C in some parts.