The mobility infrastructure is very important for our every day’s life. This infrastructure influences not only human mobility, but also human prosperity and almost any part of our life. As the digitalization and networking do not stop ahead of this infrastructure, new technologies emerge in this sector. One of them being vehicle to everything (V2X) communication, which enables communication among different entities of the traffic (e.g., vehicles, pedestrians, infrastructure) (Zhou et al., 2020, p. 309). By means of this communication, for example, road accidents can be reduced by about 80% (Ghosal & Conti, 2020, pp. 1–2) and cooperative driving can be enabled (MacHardy et al., 2018, p. 1863). However, to enable V2X communication, the existing mobility infrastructure must be expanded with the ability of communication. A mobility infrastructure with this ability is called V2X-enable CMI. Like any new technology, also V2X communication entails new challenges (Lu et al., 2014, p. 292). In order to better understand and detect the new challenges and especially to better understand V2X-enable CMIs, a categorization of the challenges and characteristics according to the characteristics of critical information infrastructures (CII) may help. In this work, the most crucial challenges of V2X communication are presented and finally V2X-enable CMIs are categorized into CIIs or not, based on the key characteristics of CIIs.