There is high frequency of disputes arising from construction contract claims. Even with the most expert understanding of construction contract and the most reasonable risk-allocation system, claims will continue to present problems if they are poorly managed. The significantly increasing number of construction claims indicates the need for the implementation of an effective construction claim management. This research aims to study the most common claims problems experienced by Malaysian contractors in construction project. This paper presents the interview results and main findings which indicate that inaccessibility or unavailability of relevant documents, lack of site staff awareness to proactively identify claims and conflicts arising during owner/contractor negotiation are all critical problems associated with the process of claim management. The problems observed from this research could be used to improve the contractors’ claim management process.