Internet of Vehicles (IoV) is the future of automated on-road vehicles; it emerged from the combination of two technologies Vehicular Ad Hoc Networks (VANETs) and the Internet of Things (IoT). Finding the shortest route has always been a challenge in road traffic, and many algorithms for the shortest path. However, the shortest route approach is not practical for real-world on-road traffic. Therefore, there is a requirement for an efficient path in terms of saving time. Ant Colony Optimization (ACO) is a good solution for the process of choosing the best path. Moreover, as ad hoc networks are constantly under security threats, secure communication is needed. A lot of work is under research in IoV security standards. Communication trust between the vehicles is one of the critical elements while assuring secure transmission. In Our research work, we have presented an algorithm to find the best path for IoV based on ACO and simultaneously ensure the message's integrity using trust. Based on the simulation, the preliminary experiment has shown positive results for algorithms. © 2021 IEEE.