Seine letzte internationale Medaille gewann Váradi 1989 bei den Europameisterschaften. Nachdem er das Finale erreicht hatte, verlor er in diesem vorzeitig gegen Juri Arbatschakow, Sowjetunion (RSC 3.). Die Weltmeisterschaften im selben Jahr endeten für ihn bereits im Achtelfinale gegen Arbatschakow.