Graphene is a two-dimensional material that can be folded into diverse and yet interesting nanostructures like macro-scale paper origami. Folding of graphene not only makes different morphological configurations but also modifies their mechanical and thermal properties. Inspired by paper origami, herein we studied systemically the effects of creases, where sp2 to sp3 bond transformation occurs, on the thermal properties of graphene origami using molecular dynamics (MD) simulations. Our MD simulation results show that tensile strain reduces (not increases) the interfacial thermal resistance owing to the presence of the crease. This unusual phenomenon is explained by the micro-heat flux migration and stress distribution. Our findings on the graphene origami enable the design of the next-generation thermal management devices and flexible electronics with tuneable properties.