Bundeskanzlerin Angela Merkel zählte zu den ersten Gratulanten nach der Wahl Peter Tschentschers zum Ersten Bürgermeister. Die Christdemokratin sendete ihre Glückwünsche per Fax ins Hamburger Rathaus.
Bundesfinanzminister und Vizekanzler Olaf Scholz (SPD), Tschentschers Vorgänger, gratulierte zeitgemäß per SMS. Rasche Glückwünsche erhielt Tschentscher auch von SPD-Chefin Andrea Nahles und dem niedersächsischen Ministerpräsidenten Stephan Weil (SPD).