In recent years, Named-Data Network (NDN) has been introduced and considered as an emerging movement for the architecture of future Internet. It depends on the data-centric communication approach to retrieve content objects from the network. In such a way, NDN is expected to assist several applications such as VANET, known as Vehicular Named-Data Network (VNDN). In VNDN, a vehicle broadcasts an Interest packet to retrieve required content object regardless end-to-end connection with other vehicles. This situation leads to the broadcast storm problem of Interest packets, where each vehicle have to broadcast same Interest packet within their transmission range in the network. Further, this situation may lead to the additional delay and wastage of network resources. Along, it degrades the performance of VANET applications. In this paper, a new strategy, named as Broadcast Storm Mitigation Strategy (BSMS) is proposed in order to mitigate the broadcast problem of the Interest packets in the network. Furthermore, vehicles travel at high and different speeds. Therefore, Data packets do not reach to the consumer vehicle by following the same path as Interest packet. However, the proposed scheme also provides a solution to tackle the problem of disconnect link. The proposed scheme is evaluated by use of simulations which demonstrates that BSMS provides better results as compared to traditional native VNDN implementation in terms of average number of Interest packets broadcast in the network and average time delay per Interest satisfied.