Op 30 augustus 2009 leidde Fedorczuk zijn eerste wedstrijd in de Uruguayaanse hoogste divisie, toen Central Español met 2–2 gelijkspeelde tegen River Plate. Tijdens dit duel trok de scheidsrechter zesmaal de gele en viermaal de rode kaart.[1] Zijn debuut in internationaal verband maakte de Uruguayaan tijdens een wedstrijd tussen Guarani en Oriente Petrolero in de Copa Sudamericana; het eindigde in 0–1 en Fedorczuk gaf zes gele kaarten.[2] Op 5 juni 2014 leidde hij zijn eerste interland, toen Argentinië door treffers van Rodrigo Palacio, Javier Mascherano en Maxi Rodríguez met 3–0 won van Trinidad en Tobago. Tijdens dit duel gaf Fedorczuk vier gele kaarten.[3]