Maldera werkte eerder als assistent-coach bij AC Milan, Brighton & Hove Albion FC en Olympique Marseille. Tussen 2016 en 2021 maakte hij ook deel uit van de technische staf van boegbeeld Andriy Shevchenko bij de nationale ploeg van Oekraïne, tegenwoordig voorzitter van de voetbalbond. Voor Oekraïne is het de eerste keer dat een buitenlander wordt aangesteld als bondscoach.

"Andrea Maldera is een Italiaan met een Oekraïense ziel. Hij heeft vijf jaar bij onze nationale ploeg gewerkt. Daarna is hij zich blijven ontwikkelen en heeft hij bij topclubs gewerkt. Andrea heeft ervaring met geweldige coaches en clubs, en heeft resultaten geboekt. Het is belangrijk dat Maldera nu ambities heeft als hoofdtrainer. Het belangrijkste is dat hij begrijpt hoe hij met de nationale ploeg moet werken", zegt Shevchenko in een mededeling

Oekraïne slaagde er niet in zich te plaatsen voor het komende WK mannenvoetbal. In de kwalificaties eindigde het land als tweede achter Frankrijk. In de barrages volgde daarna een uitschakeling tegen Zweden. Serhiy Rebrov moest hierop plaatsruimen als bondscoach.