A severe storm of torrential rain, hail, thunders and strong winds has engulfed Skopje on Tuesday afternoon.