The quality of thermal contacts between a graphene flake and metal electrodes was shown to improve strongly by laser annealing. The improvement of thermal contacts to initially rough metal electrodes is attributed to local melting of the metal surface under laser heating, and increased area of real metal-graphene contact. Improvement of the thermal contacts was observed also between multi-layer graphene and silicon oxide surface, with more efficient heat transfer from graphene as compared with the graphene-metal case.