Während der Flüchtlingskrise in Europa schrieb Heitmann Ende November 2015 einen offenen Brief an Bundeskanzlerin Angela Merkel und trat aus Protest gegen ihre Flüchtlingspolitik aus der CDU aus. In dem Schreiben machte er die Kanzlerin für einen „unkontrollierten Flüchtlingsstrom“ verantwortlich und erklärte: „Ich habe mich noch nie – nicht einmal in der DDR – so fremd in meinem Land gefühlt.“