The revolution of Internet-of-vehicles (IoV) has stimulated a substantial response from academia, research, and industry due to its massive potential to improve overall transportation. Current IoV faces huge challenges due to its reliance on IP-based network architecture. Therefore, named data networking (NDN) is proposed as a promising architecture to solve issues posed by IP-based systems. Recently, blockchains (BCs) have been utilized within IoV to increase network security. However, the integration of BC within NDN-enabled IoV is still an open research problem. In this study, we proposed a novel tier-based architecture known as “Blockchain in NDN-enabled Internet-of-vehicles (BINDN),” which can support BC within NDN-enabled IoV. BINDN can be used as reference architecture to design security solutions in NDN-enabled IoV using BC. Furthermore, it provides an extensive set of applications including IoV security, trust management, and privacy enhancements. Moreover, we highlighted major challenges and issues when integrating BC within NDN-enabled IoV.