Attribute-based encryption (ABE) has been used to provide data confidentiality and fine-grained access control in the Internet of Vehicles (IoV). However, the attributes of vehicles in IoV might change frequently due to the movements of vehicles. Thus, the invalid attributes need to be revoked in time and efficiently to ensure the security of the system. In this paper, we propose a data-sharing scheme based on ABE for IoV. By using a binary tree and attribute version keys, flexible revocation can be achieved for IoV. Moreover, the ciphertext can be stored on clouds, and the distribution and revocation of attribute keys can be realized by distributed attribute authorities. We performed the security analysis and proved the security of the proposed scheme. The results showed that the proposed scheme has lower average computing overhead in terms of attribute revocations compared with other schemes based on ABE, and can satisfy the performance requirement of data sharing for IoV.