Im Februar 2016 erreichte Kleckers das Viertelfinale der U21-Europameisterschaft. Bei der im Anschluss stattfindenden Herren-Europameisterschaft schied er hingegen in der Runde der letzten 64 gegen den späteren Europameister Jak Jones aus. Im März 2016 gewann er im Finale gegen Andreas Ploner zum fünften Mal einen German-Grand-Prix. Als bester deutscher Spieler der "EBSA-Order-of-Merit" wurde er 2016 erneut zur Qualifikation der Weltmeisterschaft eingeladen. Dort traf er in der ersten Runde auf den Engländer Rory McLeod, dem er nach einer zwischenzeitlichen 3:1-Führung jedoch mit 7:10 unterlag. Bei der Q School kam er 2016 erneut nicht über die dritte Runde hinaus. Kurz darauf zog er ins Finale der 6-Red-Europameisterschaft ein und unterlag dem Polen Mateusz Baranowski nur knapp mit 3:4. Im August 2016 schaffte er es als erster Deutscher ins Halbfinale der U21-Weltmeisterschaft, in dem er sich dem späteren Turniersieger Xu Si nach einer 2:0-Führung mit 2:5 geschlagen geben musste.