Po zakończeniu współpracy z Czesławem Michniewiczem PZPN rozpoczął poszukiwania nowego selekcjonera reprezentacji Polski. Według informacji Macieja Wąsowskiego z ''Weszlo.com'' na szczycie listy życzeń Cezarego Kuleszy znalazło się trzech szkoleniowców z bogatym CV: Herve Renard, Vladimir Petković i Roberto Martinez. Pierwszy z nich zaprezentował się pozytywnie na mundialu w Katarze z reprezentacją Arabii Saudyjskiej, a w przeszłości prowadził między innymi Zambię i Wybrzeże Kości Słoniowej, z którymi zdobywał Puchar Narodów Afryki. 59-letni Petković w latach 2014-2021 prowadził reprezentację Szwajcarii, z którą między innymi awansował do finałów Ligi Narodów w 2019 roku czy eliminował Francję na EURO 2020 po niesamowitym pojedynku w 1/8 finału. Obecnie trener jest bezrobotny po zwolnieniu z Lille, jednak wciąż wiąże go kontrakt z francuską drużyną i jego zatrudnienie wiązałoby się ze sporym wydatkiem ze strony PZPN-u. Roberto Martinez z kolei w ostatnich 6 latach prowadził reprezentację Belgii, z którą w 2018 roku sięgnął po brązowy medal mistrzostw świata. Po zakończeniu mundialu w Katarze trener podał się do dymisji i obecnie pozostaje bez pracy.