Building information modeling (BIM) is an emerging process for managing the design, construction, operation, and maintenance of a facility. While BIM has developed in diverse aspects, the lack of organizational BIM capabilities remains a barrier to its implementation across the global architecture, engineering, and construction (AEC) industry. Accordingly, AEC organizations need to understand their organizational BIM capabilities and those of other organizations to realize the benefits of implementing BIM. This study examines the key criteria for assessing organizational BIM capabilities across two countries—Malaysia and Iran. For this purpose, the study compares the assessment criteria for BIM capabilities among the two countries based on the following elements: (1) criticality of the criteria; (2) degree of centrality of the criteria; and (3) underlying groups of the criteria. A systematic literature review of 26 articles and semi-structured interviews with BIM professionals provided nineteen criteria. A total of 121 and 126 BIM professionals evaluated the criticality of the criteria through a survey in Malaysia and Iran. The collected data were analyzed using the contextual disparities test (Mann–Whitney U test, Kruskal–Wallis H test, and rank agreement factor), network analysis, and exploratory factor analysis (EFA). The leading key criteria in both countries are “the company has the necessary infrastructure to implement BIM”, “the company has a good attitude towards new technology”, and “the company understands its expertise”. However, the subsequent key criteria differ between countries. Furthermore, while the level of agreement on the ranking of the criteria is at a neutral level, the Mann–Whitney U test indicates that the level of criticality significantly differs between countries for most criteria. There are also changes in the level of criticality of the criteria between countries. Finally, criteria with a high degree of centrality differ between countries. On the contrary, although the criteria slightly differ between countries, the overarching groups of the criteria are similar (i.e., the criteria are related to organizational BIM capabilities and organizational capabilities). Understanding these criteria can help researchers and industry practitioners develop the optimal tool for assessing organizational BIM capabilities for the local industry.