Bei den Europameisterschaften 1981 in Debrecen gewann Nedkow nun im Leichtgewicht eine Bronzemedaille. Zwei Jahre später besiegte Nedkow bei den Weltmeisterschaften 1983 in Moskau seine ersten drei Gegner, unterlag aber im Halbfinale gegen den Italiener Ezio Gamba und verlor danach den Kampf um Bronze gegen Steffen Stranz aus der BRD. Ebenfalls den fünften Platz belegte er 1984 bei den Wettbewerben der Sozialistischen Staaten, einer Ersatzveranstaltung für die Athletinnen und Athleten, die wegen des Olympiaboykotts der Ostblockstaaten nicht an den Olympischen Spielen 1984 teilnehmen durften. Nedkows letzter internationaler Erfolg war die Silbermedaille bei den Studentenweltmeisterschaften 1984.