The present study aims to examine the relationship between organizational culture and internal cohesion of the employees working in Golestan Telecommunication Company (GTC). The research enjoys an applied and correlational/descriptive method. Using stratified random sampling method, 92 employees working in GTC are selected. The research instruments are two questionnaires, one of them is based on Denison's organizational culture model (Denison et al., 2005). And the other one is based on Captain and Olinew's cohesion and integrity questionnaire. The reliability of the questionnaire points out that there is a significant relationship between organizational culture and its dimensions and internal cohesion, i.e., promoting organizational culture may cause an increase in the internal cohesion. Having depicted the scheme of organizational culture, GTC are found about average and above average in all four dimensions. It is noteworthy that GTC achieved the highest point in the Mission dimension and the lowest point in the Involvement dimension. Among the twelve indices, empowerment, objectives and vision are at the high level and other indices such as capability development and coordination received the lowest point.