Im Jahre 2004 gewann Reza Yazdani seine erste Medaille bei einer internationalen Meisterschaft. Er kam bei der asiatischen Junioren-Meisterschaft in Alma-Ata im Weltergewicht auf den 3. Platz. 2006 nahm er erstmals an einer internationalen Meisterschaft bei den Senioren, der Weltmeisterschaft in Guangzhou teil. Er startete dort im Mittelgewicht. Nach einem Sieg über den Südafrikaner Coenraad de Villiers verlor er dort in seinem zweiten Kampf gegen den mehrfachen Weltmeister Saschid Saschidow aus Russland, erkämpfte sich aber danach in der Trostrunde mit Siegen über Travis Cross, Kanada, Radoslaw Horbik, Polen und Taras Danko, Ukraine noch eine WM-Bronzemedaille. Im Dezember des gleichen Jahres siegte er dann noch bei den Asien-Spielen in Doha im Mittelgewicht vor Sajurbek Sochijew aus Usbekistan.