In this paper, we consider the challenging problem of object duplicate detection and localization. Several applications require efficient object duplicate detection methods, such as automatic video and image tagging, video surveillance, and high level image or video search. In this paper, a novel graph-based approach for 3D object duplicate detection in still images is proposed. A graph model is used to represent the spatial information of the object in order to avoid making an explicit 3D object model. Therefore, better performance is achieved in terms of robustness and computational complexity.