Baróti resta alla guida della Nazionale anche dopo il Mondiale. Nel 1958 l'Ungheria partecipa alle qualificazioni per il primo Campionato europeo organizzato dall'UEFA, ma viene eliminata dall'Unione Sovietica. Nel frattempo si conclude anche l'edizione 1955-1960 della Coppa Internazionale, che dal 1960 viene definitivamente sostituita dall'Europeo. I Magiari chiudono al secondo posto dietro alla Cecoslovacchia a causa anche del pareggio all'ultima giornata contro l'Italia, mentre Tichy vince il titolo di capocannoniere con sette gol (quarto ungherese diverso nella storia della competizione).