Reconstruction hatte seine Weltpremiere bei den Internationalen Filmfestspielen von Cannes 2003, bevor er nach weiteren Vorführungen auf Filmfesten am 26. September 2003 in den dänischen Kinos anlief. In Deutschland lief der Film ab dem 10. Juni 2004 in den Kinos und ist seit dem 11. November 2004 als DVD erhältlich.